Fedor realized he would have to pay a fee for changing flight times and so he took AA out pronto.