Destin–Fort Walton Beach Airport (IATA: VPS, ICAO: KVPS, FAA LID: VPS) is an airport located within Eglin Air Force Base, on the municipal boundary of Valparaiso, and near Destin and Fort Walton Beach in Okaloosa County, Florida. The airport was previously named Northwest Florida Regional Airport until February 17, 2015, and Okaloosa Regional Airport until September 2008. The airport is just under sixteen miles away from Destin and takes approximately twenty-five minutes to get to Destin. Only c... Destin–Fort Walton Beach Airport (IATA: VPS, ICAO: KVPS, FAA LID: VPS) is an airport located within Eglin Air Force Base, on the municipal boundary of Valparaiso, and near Destin and Fort Walton Beach in Okaloosa County, Florida. The airport was previously named Northwest Florida Regional Airport until February 17, 2015, and Okaloosa Regional Airport until September 2008. The airport is just under sixteen miles away from Destin and takes approximately twenty-five minutes to get to Destin. Only commercial air traffic is allowed. Non-commercial operations by general aviation and business aircraft must use nearby Destin Executive Airport.