Flights Asheville — Fort Walton Beach is a popular route. The straight-line distance is 678 km. Flight time 1h 18m. Time difference -1h.