Maybe you're the sort of person who likes planning every single detail of your trip. Or perhaps you prefer to hop in your rental car and see where the wind takes you. Whatever you're into, there are some basic details about Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional) that no one should leave home without. Fort Walton Beach, FL Airport (VPS-Northwest Florida Regional) is located 40 miles to the east from downtown Pensacola.