One of the axed flights was a 6,798 mile route took more than 14 hours to complete.