In 1957, The Okaloosa County Air Terminal opened on Eglin Air Force Base in building 89 with 3 personnel (Airport Manager, Security and Admin Support). Southern Airways foi a única companhia aérea de passageiros, com Douglas DC-3s direto para Atlanta através de várias paradas. Os passageiros entraram na base através do portão leste perto de Valparaíso, assim o código do aeroporto de VPS. Southern mais tarde atualizaria seu serviço no aeroporto com 40 passageiros Martin 404 propliners antes de iniciar os primeiros voos regulares de jato de passageiros em VPS.,
1967: Southern Airways introduziu Douglas DC-9-10 jetliner service em VPS, tornando-se assim a primeira companhia aérea a operar jatos no aeroporto.
1968: de Acordo com a 3 de setembro de 1968, Southern Airways sistema de horário, a companhia aérea foi de funcionamento diário ininterrupto DC-9-10 jet serviço para Atlanta e Nova Orleans, com direto, sem alteração do avião DC-9 voos de jatos duas vezes por dia para a Cidade de Nova York LaGuardia Airport e Washington Dulles Aeroporto, através de paradas intermediárias em Dotã, AL e Columbus, GA.fevereiro de 1975: The new James E., Plew Terminal Building of the Okaloosa Air Terminal, on State Road 85, opened in mid-February 1975, with dedication on 22 February. O representante Bob Sikes e o Presidente da Southern Airways, Frank Hulse, foram alguns dos oradores. A instalação de 32.000 metros quadrados (3.000 m2) custou US $1,7 milhões. Os subsídios federais totalizaram 472 mil dólares, 80 mil dólares, a venda de obrigações do Condado de Okaloosa 1,1 milhões de dólares e 190.000 Dólares da Southern Airways. No primeiro ano, passageiros embarcados totalizaram 97.000, com a Southern Airways como a única companhia aérea servindo VPS com 12 voos de partida Diariamente.,
1977: South Central Air Transport (SCAT), uma transportadora aérea, estava servindo o aeroporto com voos para Nova Orleans, LA, Mobile, AL, Montgomery, AL e cidade do Panamá, FL pilotado com Jetstream Handley Page.1979: em 1 de julho de 1979 a Southern Airways fundiu-se com a North Central Airlines para formar a Republic Airlines. Em julho de 1979 A Republic pilotou Douglas DC-9-10 e McDonnell Douglas DC-9-30 jatos sem parar de VPS para Atlanta, GA; Dothan, AL; Mobile, AL; New Orleans, LA; Orlando, FL e Tallahassee, FL., República também operados direta DC-9 jet serviço para Baton Rouge, LA; Chicago, IL (Aeroporto O’Hare), Fort Lauderdale, FL; Memphis, TN; Monroe, LA; Nova York (Aeroporto de LaGuardia) e Washington, D.C. (Aeroporto Dulles). Antes da fusão Southern voou todas essas rotas sem escalas e diretas DC-9 também e também operou o serviço direto DC-9 jet para Birmingham, AL; Miami, FL e Nashville, TN.1980: no início da década de 1980, apenas a Republic Airlines operava sem escalas entre VPS e Atlanta. A Republic operava jactos DC-9-10, DC-9-30 e DC-9-50 na rota., À medida que a década avançava, as linhas aéreas Delta e Eastern Air Lines adicionaram serviço ininterrupto entre o aeroporto e Atlanta através de seus respectivos parceiros regionais de compartilhamento de códigos de companhias aéreas, Delta Connection e Eastern Metro Express, ambos os quais operavam aeronaves turbo-hélice em VPS. O serviço de conexão Delta foi pilotado pela Atlantic Southeast Airlines (ASA) operando De Havilland Canada DHC-7 Dash 7 e Embraer EMB-120 Brasília turboprops. O serviço Eastern Metro Express foi pilotado pela Metro Airlines operando British Aerospace BAe Jetstream 31 e De Havilland Canada DHC-8-100 Dash 8 turboprops., Air New Orleans, uma companhia aérea de passageiros, também serviu VPS durante a década de 1980 com aeronaves de passageiros, como o Beechcraft C99 turboprop e Piper prop. Os destinos servidos pela Air New Orleans a partir de VPS incluíam Birmingham, AL; Mobile, AL; New Orleans, LA; Orlando, FL; Panama City, FL; Pensacola, FL e Tampa, FL.1986-1987: em 1 de outubro de 1986, A Northwest Airlines completou sua fusão com a Republic Airlines. Northwest flew only one route from VPS: nonstop to Memphis, a Northwest hub which was also a former Republic and Southern Airways hub., Em setembro de 1987 Northwest tinha quatro non-stops por dia para Memphis com McDonnell Douglas DC-9-30 e DC-9-50s. mais tarde Northwest iria reduzir a sua programação de VPS para três DC-9s diários sem escalas para Memphis. Nenhuma outra companhia aérea voou jatos para VPS até que Valujet/Airtran apareceu na década de 1990.
1998: a AirTran Airways estava servindo o Aeroporto neste momento com o serviço jet. De acordo com o horário do sistema AirTran de 1 de agosto de 1998, dois voos sem escalas por dia foram operados para Atlanta com serviço direto, uma parada uma vez por dia para Washington, D. C. Aeroporto de Dulles., A AirTran operava McDonnell Douglas DC-9-30 jetliners em VPS. No entanto, até o final de 2001, a AirTran tinha cessado todo o serviço no aeroporto após iniciar o serviço para Pensacola.novembro de 2004: o atual Aeroporto Regional do Noroeste da Flórida abriu suas portas após uma expansão com mais Estacionamento, uma maior placa de estacionamento de aeronaves, um segundo caminho paralelo, paisagismo e um novo terminal de passageiros de 110.000 m2.January 2008: Ground was broken for the Consolidated Rental Car Service Facility located on 22 acres (89,000 m2) east of the airport., Esta instalação terá Escritórios para cinco empresas de aluguer de Automóveis e instalações de aluguer de automóveis com elevadores hidráulicos, lavagem automática de automóveis, bombas de gás e ilhas de vácuo e uma fazenda de combustível consolidada para a aviação e gasolina sem chumbo. Uma instalação de carga e novos escritórios para a manutenção do aeroporto serão construídos a leste do terminal.
May 2009: the Consolidated Rental Car Service Facility opened on a new 22-acre (89,000 m2) leasehold just east of the main terminal. Este projeto de 14 milhões de dólares chegou a tempo e abaixo do orçamento e foi financiado com taxas de aluguel de carro usuário.,janeiro de 2010: a Delta Air Lines completou sua fusão com a Northwest Airlines em 31 de janeiro de 2010. Delta, em seguida, escalou a operação Northwest hub em Memphis, e o serviço entre VPS e MEM foi descontinuado em favor de voos sem escalas para o hub da Delta em Atlanta.17 de fevereiro de 2015: Northwest Florida Regional Airport mudou seu nome para Destin–Fort Walton Beach Airport em uma votação de 3-2.
Março 2016: Glo Airlines começou menos do que o dia-a-dia, serviço sazonal de VPS para Little Rock (LIT) e New Orleans (MSY) usando 30 lugares Saab 340B turbo-hélice., A GLO cessou desde então todos os voos e já não está em actividade.
May / June 2016: Allegiant Air began scheduled service to VPS from Cincinnati( CVG), Ft Lauderdale (FLL), Oklahoma City (OKC), Knoxville (TYS), Memphis (MEM) and St Louis/Belleville (BLV) flying Airbus A319, A320, and McDonnell Douglas MD-80 mainline jet aircraft. O Aeroporto de Destin-Fort Walton Beach tornou-se uma cidade focada para a companhia aérea na época.,setembro de 2016: Contour Airlines começou a voar menos do que diariamente, serviço sazonal de Bowling Green, KY (BWG)para VPS usando 30 lugares British Aerospace BAe Jetstream 41 turbo-hélice.janeiro de 2017: A Allegiant Air anunciou uma grande expansão com uma nova base de operações a ser localizada no aeroporto com um total de dezoito (18) destinos domésticos a serem servidos sem escalas em base sazonal com aviões a jato mainline em junho de 2017, com a maioria do novo serviço planejado para começar em maio de 2017.,
May 2019: Silver Airways began daily service to Orlando, FL (MCO) from VPS using a 34-seat Saab 340 turboprop aircraft.