Nel 1957, l’Okaloosa County Air Terminal ha aperto sulla Eglin Air Force Base nell’edificio 89 con 3 personale (responsabile dell’aeroporto, sicurezza e supporto amministrativo). Southern Airways era l’unica compagnia aerea passeggeri, con Douglas DC-3 diretti ad Atlanta attraverso diverse fermate. I passeggeri sono entrati nella base attraverso il cancello est vicino a Valparaiso, quindi il codice dell’aeroporto di VPS. Il sud più successivamente aggiornerebbe il loro servizio nell’aeroporto con 40 propliners del Martin 404 del passeggero prima di iniziare i primi voli programmati del jet del passeggero a VPS.,

1967: Southern Airways ha introdotto Douglas DC-9-10 jetliner service in VPS diventando così la prima compagnia aerea ad operare jet nell’aeroporto.

1968: Secondo l’orario del sistema Southern Airways del 3 settembre 1968, la compagnia aerea operava quotidianamente un servizio di jet DC-9-10 non stop per Atlanta e New Orleans con voli diretti, senza cambio di aereo DC-9 jet due volte al giorno per l’aeroporto di New York City LaGuardia e l’aeroporto di Washington D. C. Dulles tramite fermate intermedie a Dothan, AL e Columbus, GA.

Febbraio 1975: Il nuovo James E., Plew Terminal Costruzione dell’Okaloosa Air Terminal, sulla strada statale 85, aperto a metà febbraio 1975, con dedica il 22 febbraio. Rappresentante Bob Sikes e Southern Airways Presidente Frank Hulse erano alcuni dei relatori. La struttura di 32.000 piedi quadrati (3.000 m2) costa $1,7 milioni. Sovvenzioni federali ammontano a 4 472.000, stato state 80.000, Okaloosa County bond vendita million 1,1 milioni, e Southern Airways Airways 190.000. I passeggeri enplaned del primo anno hanno totalizzato 97.000 con Southern Airways come unica compagnia aerea che serve VPS con 12 voli in partenza al giorno.,

1977: South Central Air Transport (SCAT), una compagnia aerea pendolare, stava servendo l’aeroporto con voli per New Orleans, LA, Mobile, AL, Montgomery, AL e Panama City, FL volato con Handley Page Jetstream propjets.

1979: Il 1º luglio 1979 Southern Airways si fuse con North Central Airlines per formare Republic Airlines. Nel mese di luglio 1979 Repubblica volato Douglas DC-9-10 e McDonnell Douglas DC-9-30 jet senza sosta da VPS ad Atlanta, GA; Dothan, AL; Mobile, AL; New Orleans, LA; Orlando, FL e Tallahassee, FL., Republic operava anche un servizio di jet DC-9 diretto a Baton Rouge, Los Angeles; Chicago, IL (O’Hare Airport), Fort Lauderdale, FL; Memphis, TN; Monroe, Los Angeles; New York (LaGuardia Airport) e Washington D. C. (Dulles Airport). Prima della fusione Southern ha volato tutte queste rotte DC-9 non-stop e dirette e ha anche operato un servizio jet DC-9 diretto a Birmingham, AL; Miami, FL e Nashville, TN.

1980: All’inizio degli anni 1980, solo Republic Airlines operava un servizio non-stop tra VPS e Atlanta. Repubblica stava operando DC-9-10, DC-9-30 e DC-9-50 getti sulla rotta., Con il progredire del decennio, Delta Air Lines e Eastern Air Lines hanno entrambi aggiunto un servizio non-stop tra l’aeroporto e Atlanta tramite i rispettivi partner di code sharing delle compagnie aeree regionali, Delta Connection e Eastern Metro Express, entrambi i quali operavano aerei turboelica in VPS. Il servizio Delta Connection è stato pilotato da Atlantic Southeast Airlines (ASA) operativo de Havilland Canada DHC-7 Dash 7 e Embraer EMB-120 Brasilia turbopropulsori. Il servizio Eastern Metro Express è stato pilotato da Metro Airlines operante British Aerospace BAE Jetstream 31 e de Havilland Canada DHC-8-100 Dash 8 turbopropulsori., Air New Orleans, una compagnia aerea pendolare, ha anche servito VPS durante gli anni 1980 con aerei pendolari come il Beechcraft C99 turboelica e Piper prop aircraft. Le destinazioni servite da Air New Orleans da VPS includevano Birmingham, AL; Mobile, AL; New Orleans, LA; Orlando, FL; Panama City, FL; Pensacola, FL e Tampa, FL.

1986-1987: Il 1 ° ottobre 1986, Northwest Airlines ha completato la sua fusione con Republic Airlines. Northwest ha volato solo una rotta da VPS: nonstop a Memphis, un hub di Northwest che era anche un ex hub di Republic e Southern Airways., Nel settembre 1987 Northwest aveva quattro non-stop al giorno a Memphis con allungati McDonnell Douglas DC-9-30 e DC-9-50. Più tardi Northwest avrebbe ridotto il suo programma da VPS a tre DC-9 giornalieri non-stop a Memphis. Nessuna altra compagnia aerea ha volato jet in VPS fino Valujet/Airtran apparso nel 1990.

1998: AirTran Airways stava servendo l’aeroporto in questo momento con il servizio jet. Secondo l’orario del sistema AirTran del 1 ° agosto 1998, due voli nonstop al giorno sono stati operati ad Atlanta con un servizio diretto di una fermata una volta al giorno per l’aeroporto di Washington, D. C. Dulles., AirTran azionava i jet McDonnell Douglas DC-9-30 in VPS. Tuttavia, alla fine del 2001, AirTran aveva cessato tutti i servizi nell’aeroporto dopo aver iniziato il servizio a Pensacola.

Novembre 2004: L’attuale Northwest Florida Regional Airport ha aperto le sue porte a seguito di un’espansione con più parcheggi, un piazzale di parcheggio per aerei più grande, una seconda via di rullaggio parallela, un paesaggio e un nuovo terminal passeggeri di 110.000 piedi quadrati (10.000 m2).

Gennaio 2008: il terreno è stato rotto per la struttura di servizio auto a noleggio consolidata situata su 22 acri (89.000 m2) a est dell’aeroporto., Questa struttura avrà uffici per cinque società di noleggio auto e servizi di noleggio auto con ascensori idraulici, autolavaggi automatizzati, pompe di gas e isole del vuoto e una fattoria di carburante consolidata per l’aviazione e la benzina senza piombo. Un impianto di carico e nuovi uffici per la manutenzione dell’aeroporto saranno costruiti ad est del terminal.

Maggio 2009: Il servizio di noleggio auto consolidato ha aperto su una nuova proprietà di 22 acri (89.000 m2) appena ad est del terminal principale. Questo project 14 milioni di progetto è venuto in tempo e sotto budget ed è stato finanziato con tasse di noleggio auto utente.,

Gennaio 2010: Delta Air Lines ha completato la sua fusione con Northwest Airlines il 31 gennaio 2010. Delta ha quindi ridimensionato l’operazione Northwest hub a Memphis, e il servizio tra VPS e MEM è stato interrotto a favore di voli non-stop verso l’hub di Delta ad Atlanta.

17 febbraio 2015: Northwest Florida Regional Airport ha cambiato il suo nome in Destin-Fort Walton Beach Airport su un voto 3-2.

Marzo 2016: GLO Airlines ha iniziato meno di tutti i giorni, servizio stagionale da VPS a Little Rock (LIT) e New Orleans (MSY) utilizzando 30 posti Saab 340B turboelica., Da allora GLO ha cessato tutti i voli e non è più in attività.

Maggio / giugno 2016: Allegiant Air ha iniziato il servizio di linea per VPS da Cincinnati (CVG), Ft Lauderdale (FLL), Oklahoma City (OKC), Knoxville (TYS), Memphis (MEM) e St Louis/Belleville (BLV) pilotando Airbus A319, A320 e McDonnell Douglas MD-80 mainline jet. L’aeroporto Destin-Fort Walton Beach è diventato una città di fuoco per la compagnia aerea in questo momento.,

Settembre 2016: Contour Airlines ha iniziato a volare meno del servizio stagionale giornaliero da Bowling Green, KY (BWG) a VPS utilizzando velivoli turboelica British Aerospace BAe Jetstream 41 da 30 posti.

gennaio 2017: Allegiant Air ha annunciato una grande espansione con una nuova base operativa di trovarsi in un aeroporto con un totale di diciotto (18) destinazioni nazionali per essere servito nonstop su base stagionale, con accesso jet da giugno 2017 con la maggior parte del nuovo servizio previsto per iniziare a Maggio 2017.,

Maggio 2019: Silver Airways ha iniziato il servizio giornaliero per Orlando, FL (MCO) da VPS utilizzando un velivolo turboelica Saab 340 da 34 posti.