Local pilot's arrival lands Southwest Airlines at Destin-Fort Walton Beach Airport Southwest Airlines comes to Destin-Fort Walton Beach Airport UP NEXT EGLIN AIR FORCE BASE — Thursday was a historic day for Okaloosa County and Destin-Fort Walton Beach Airport as it was announced that a partnership had been forged with Southwest Airlines that should prove beneficial to visitors and travelers alike. It was an equally monumental day for veteran Southwest pilot Casey Murray, who was granted the honor of landing the first plane bearing the Southwest logo at his hometown airport. "I've lived here for 26 years. I'm a product of Fort Walton Beach," Murray said. "I wanted to be the one to say it was my wheels that touched down here first."