American Airlines has a whopping $200 change fee on paid fares (other than full fare refundable tickets) for domestic flights, and up to $450 for international flights. Same day changes are $75 in economy and free for business and first class passengers on paid fares.