American charges a whopping $200 change or cancellation fee on most paid fares (excluding full-fare refundable tickets) for domestic flights, though this climbs as high as $750 per passenger for international flights.