Flights Fort Walton Beach — Tupelo is a popular route. The straight-line distance is 467 km. Flight time 1h 3m. Time difference +0h.