So which way do planes fly the fastest? In general, but not always, aircraft travel faster travelling from west to east. Indeed, on a scheduled flight from New York to Malaga, for example, flight time can be reduced by almost 20% compared to the opposite route, from 8.5 hours to 7 hours.