In some cases, you can make changes to your itinerary with no fee. Every major U.S. airline (except Southwest Airlines) typically charges penalty fees to change or cancel an economy-fare flight. The fees can vary from as low as $25 on a domestic flight to more than $400 on an international flight.