Flight attendants at Air Canada will walk off the job Wednesday if they are unable to reach a deal with the airline.