Air Canada said it takes "this matter with utmost seriousness."
Southwest Airlines says it has updated its policy for plus-size passengers, saying they are no longer required to purchase an extra seat in advance.
Here's a quick travel tip with ways to save money as we enter the unofficial kickoff to summer travel. Nearly six in 10 Americans in a new survey say that high gas prices and inflation are changing their travel plans.
Despite high prices for gas and airfare, a record-breaking 45 million Americans are expected to travel for Memorial Day weekend, according to AAA.
A spokesperson told ABC News that Air France boarded a passenger from the Democratic Republic of Congo "in error" on a flight to the United States.
The uncertain outlook for economical air travel reflects how difficult it has become for low-cost, no-frills airlines to operate while squeezed by volatile fuel prices, inflation and increasingly fierce competition.