EGLIN AIR FORCE BASE, Fla – Southwest Airlines will begin service at Destin–Fort Walton Beach Airport (VPS) in May. New…