en 1957, L’aérogare du comté D’Okaloosa a ouvert ses portes sur la Base aérienne D’Eglin dans le bâtiment 89 avec 3 membres du personnel (directeur de l’Aéroport, sécurité et Soutien administratif). Southern Airways était la seule compagnie aérienne de passagers, avec des Douglas DC – 3 directs vers Atlanta via plusieurs arrêts. Les passagers sont entrés dans la base par la porte est près de Valparaiso, donc le code de l’aéroport de VPS. Southern mettrait plus tard à niveau son service dans l’aéroport avec des propliners Martin 404 de 40 passagers avant de lancer les premiers vols réguliers de passagers à réaction à VPS.,

1967: Southern Airways introduit Douglas DC-9-10 jetliner service dans VPS devenant ainsi la première compagnie aérienne à exploiter des jets dans l’aéroport.

1968: selon l’horaire du système Southern Airways du 3 septembre 1968, la compagnie aérienne effectuait un service quotidien sans escale DC-9-10 jet vers Atlanta et la Nouvelle-Orléans avec des vols directs sans changement D’avion DC-9 jet deux fois par jour vers L’Aéroport de New York LaGuardia et L’Aéroport de Washington D. C. Dulles via

février 1975: le nouveau James E., Plew Terminal Building de L’aérogare D’Okaloosa, sur la Route Nationale 85, a ouvert à la mi-février 1975, avec inauguration le 22 février. Le représentant Bob Sikes et le Président de Southern Airways, Frank Hulse, étaient parmi les conférenciers. L’installation de 32 000 pieds carrés (3 000 m2) a coûté 1,7 million de dollars. Les subventions fédérales ont totalisé 4 472,000, état state 80,000, Okaloosa County bond sale million 1.1 million, et Southern Airways $190,000. La première année, les passagers embarqués totalisaient 97 000 passagers, Southern Airways étant la seule compagnie aérienne desservant des VPS avec 12 vols au départ par jour.,

1977: South Central Air Transport (SCAT), un transporteur aérien de banlieue, desservait l’aéroport avec des vols à destination de la Nouvelle-Orléans, Los Angeles, Mobile, AL, Montgomery, AL et Panama City, Floride avec Handley Page Jetstream propjets.

1979: le 1er juillet 1979, Southern Airways fusionne avec North Central Airlines pour former Republic Airlines. En juillet 1979, Republic a volé des Douglas DC-9-10 et McDonnell Douglas DC-9-30 sans escale de VPS à Atlanta, GA; Dothan, AL; Mobile, AL; La Nouvelle-Orléans, LA; Orlando, FL et Tallahassee, FL., Republic a également exploité un service direct de jet DC-9 à Baton Rouge, LA; Chicago, IL (aéroport O’Hare), Fort Lauderdale, FL; Memphis, TN; Monroe, LA; New York (Aéroport LaGuardia) et Washington D. C. (aéroport Dulles). Avant la fusion, Southern a également volé toutes ces routes DC-9 sans escale et directes et a également exploité un service de jet DC-9 direct vers Birmingham, AL; Miami, FL et Nashville, TN.

années 1980: au début des années 1980, seule Republic Airlines assurait un service sans escale entre VPS et Atlanta. Republic exploitait des jets DC-9-10, DC-9-30 et DC-9-50 sur la route., Au fil de la décennie, Delta Air Lines et Eastern Air Lines ont ajouté un service sans escale entre L’aéroport et Atlanta via leurs partenaires de partage de codes régionaux respectifs, Delta Connection et Eastern Metro Express, qui exploitaient tous deux des avions à turbopropulseurs en VPS. Le service Delta Connection était assuré par Atlantic Southeast Airlines (ASA) qui exploitait des turbopropulseurs de Havilland Canada DHC-7 Dash 7 et Embraer EMB-120 Brasilia. Le Service Eastern Metro Express était assuré par Metro Airlines exploitant des turbopropulseurs Bae Jetstream 31 de British Aerospace et de Havilland Canada DHC-8-100 Dash 8., Air New Orleans, une compagnie aérienne de banlieue, a également servi VPS au cours des années 1980 avec des avions de banlieue tels que le Beechcraft C99 turbopropulseur et Piper prop aircraft. Les Destinations desservies par Air New Orleans à partir de VPS comprenaient Birmingham, AL; Mobile, AL; La Nouvelle-Orléans, La; Orlando, FL; Panama City, FL; Pensacola, FL et Tampa, FL.

1986-1987: le 1er octobre 1986, Northwest Airlines a terminé sa fusion avec Republic Airlines. Northwest n’a volé qu’une seule route de VPS: sans escale à Memphis, une plaque tournante du Nord-Ouest qui était également une ancienne plaque tournante de Republic et Southern Airways., En septembre 1987, Northwest avait quatre arrêts par jour vers Memphis avec des McDonnell Douglas DC-9-30 et DC-9-50 étirés. plus tard, Northwest réduirait son horaire de VPS à trois DC-9 quotidiens sans escale vers Memphis. Aucune autre compagnie aérienne n’a volé des jets dans VPS jusqu’à ce que Valujet/Airtran apparaisse dans les années 1990.

1998: AirTran Airways desservait l’aéroport à cette époque avec jet service. Selon L’horaire du système AirTran du 1er août 1998, deux vols sans escale par jour étaient effectués vers Atlanta avec un service direct à un arrêt Une fois par jour vers L’Aéroport de Washington, D. C. Dulles., AirTran a exploité des avions de ligne McDonnell Douglas DC-9-30 en VPS. Toutefois, à la fin de 2001, AirTran avait cessé de desservir L’aéroport après avoir commencé à desservir Pensacola.

novembre 2004: l’actuel Aéroport Régional du Nord-Ouest de la Floride a ouvert ses portes à la suite d’une expansion avec plus de stationnement, une aire de stationnement pour avions plus grande, une deuxième voie de circulation parallèle, un aménagement paysager et un nouveau terminal de passagers de 110 000 pieds carrés (10 000 m2).

janvier 2008: le terrain a été brisé pour L’installation Consolidated Rental Car Service située sur 22 acres (89 000 m2) à l’est de l’aéroport., Cette installation comprendra des bureaux pour cinq sociétés de location de voitures et des installations de service de location de voitures avec des ascenseurs hydrauliques, des lave-autos automatisés, des pompes à essence et des îlots de vide et une ferme de carburant consolidée pour l’aviation et l’essence sans plomb. Une installation de fret et de nouveaux bureaux pour l’aéroport, l’entretien sera construite à l’est du terminal.

mai 2009: L’installation Consolidated Rental Car Service a ouvert sur un nouveau bail de 22 acres (89 000 m2) juste à l’est du terminal principal. Ce projet de 14 millions de dollars est arrivé à temps et en deçà du budget et a été financé par les frais d’utilisation des voitures de location.,

janvier 2010: Delta Air Lines a achevé sa fusion avec Northwest Airlines le 31 janvier 2010. Delta a ensuite réduit l’exploitation du hub nord-ouest à Memphis, et le service entre VPS et MEM a été interrompu au profit de vols sans escale vers le hub de Delta à Atlanta.

17 février 2015: L’Aéroport Régional du Nord–Ouest de la Floride a changé son nom pour L’Aéroport de Destin-Fort Walton Beach sur un vote de 3-2.

Mars 2016 : GLO Airlines a commencé un service moins quotidien et saisonnier de VPS à Little Rock (LIT) et à la Nouvelle-Orléans (MSY) en utilisant des turbopropulseurs Saab 340B de 30 places., GLO a depuis cessé tous les vols et n’est plus en activité.

Mai / Juin 2016: Allegiant Air a commencé son service régulier vers VPS à partir de Cincinnati (CVG), Ft Lauderdale (FLL), Oklahoma City (OKC), Knoxville (TYS), Memphis (MEM) et St Louis/Belleville (BLV) volant des Airbus A319, A320 et McDonnell Douglas MD-80. L’Aéroport de Destin–Fort Walton Beach est devenu une ville cible pour la compagnie aérienne à cette époque.,

septembre 2016: Contour Airlines a commencé à voler moins que tous les jours, service saisonnier de Bowling Green, KY (BWG) à VPS à l’aide de 30 sièges British Aerospace BAe Jetstream 41 avions turbopropulseurs.

janvier 2017: Allegiant Air a annoncé une expansion majeure avec une nouvelle base d’opérations qui sera située sur l’aéroport avec un total de dix-huit (18) destinations intérieures qui seront desservies sans escale sur une base saisonnière avec des avions à réaction de grande ligne d’ici juin 2017, la plupart du nouveau service prévu devant commencer en mai 2017.,

mai 2019: Silver Airways a commencé son service quotidien à Orlando, en Floride (MCO) à partir de VPS à l’aide d’un turbopropulseur Saab 340 de 34 places.