en 1957, la Terminal Aérea del Condado de Okaloosa abrió en la base de la Fuerza Aérea Eglin en el edificio 89 con 3 personas (gerente del Aeropuerto, seguridad y Soporte Administrativo). Southern Airways fue la única aerolínea de pasajeros, con Douglas DC-3 directos a Atlanta a través de varias paradas. Los pasajeros ingresaron a la base a través de la Puerta Este cerca de Valparaíso, por lo tanto el código de Aeropuerto de VPS. Southern más tarde actualizaría su servicio en el aeropuerto con Martin 404 propliners de 40 pasajeros antes de iniciar los primeros vuelos regulares de aviones de pasajeros en VPS.,

1967: Southern Airways introdujo el servicio Douglas DC-9-10 jetliner en VPS convirtiéndose así en la primera aerolínea en operar jets en el aeropuerto.

1968: de acuerdo con el horario del sistema Southern Airways del 3 de septiembre de 1968, la aerolínea operaba un servicio diario sin escalas DC-9-10 jet a Atlanta y Nueva Orleans con vuelos directos, sin cambio de avión DC-9 jet dos veces al día al aeropuerto LaGuardia de la ciudad de Nueva York y al aeropuerto Dulles de Washington D. C. a través de paradas intermedias en Dothan, AL y Columbus, GA.

Febrero de 1975: el nuevo James E., Plew Terminal Building Of The Okaloosa Air Terminal, on State Road 85, opened in mid-February 1975, with dedication on 22 February. El representante Bob Sikes y el Presidente de Southern Airways, Frank Hulse, fueron algunos de los oradores. La instalación de 32,000 pies cuadrados (3,000 m2) costó $1.7 millones. Las subvenciones federales totalizaron 4 472,000, el estado 8 80,000, la venta de bonos del Condado de Okaloosa 1 1.1 millones y Southern Airways 1 190,000. Los pasajeros del primer año enplaned totalizaron 97,000 con Southern Airways como la única aerolínea que sirve VPS con 12 vuelos que salen diariamente.,

1977: South Central Air Transport (SCAT), una compañía aérea de cercanías, servía al aeropuerto con vuelos a Nueva Orleans, LA, Mobile, AL, Montgomery, AL y Panama City, FL volados con Handley Page Jetstream propjets.

1979: el 1 de julio de 1979 Southern Airways se fusionó con North Central Airlines para formar Republic Airlines. En julio de 1979 Republic voló aviones Douglas DC-9-10 y McDonnell Douglas DC-9-30 sin escalas desde VPS a Atlanta, GA; Dothan, AL; Mobile, AL; Nueva Orleans, LA; Orlando, FL y Tallahassee, FL., Republic también operó un servicio directo de aviones DC-9 a Baton Rouge, Los Ángeles; Chicago, IL (Aeropuerto O’Hare), Fort Lauderdale, FL; Memphis, TN; Monroe, Los Ángeles; Nueva York (Aeropuerto Laguardia) y Washington D. C. (aeropuerto Dulles). Antes de la fusión, Southern voló todas estas rutas sin escalas y directas DC-9, así como también operó un servicio de jet DIRECTO DC-9 a Birmingham, AL; Miami, FL y Nashville, TN.

década de 1980: a principios de la década de 1980, solo Republic Airlines operaba un servicio sin escalas entre VPS y Atlanta. Republic operaba aviones DC-9-10, DC-9-30 y DC-9-50 en la ruta., A medida que avanzaba la década, Delta Air Lines y Eastern Air Lines agregaron servicio sin escalas entre el aeropuerto y Atlanta a través de sus respectivos socios regionales de código compartido de aerolíneas, Delta Connection y Eastern Metro Express, que operaban aviones turbohélice en VPS. El servicio de Delta Connection fue volado por Atlantic Southeast Airlines (ASA) operando los turbohélices de Havilland Canada DHC-7 Dash 7 y Embraer EMB-120 Brasilia. El servicio Eastern Metro Express fue volado por Metro Airlines que opera British Aerospace BAE Jetstream 31 y de Havilland Canada DHC-8-100 Dash 8 turbohélices., Air New Orleans, una aerolínea de cercanías, también sirvió VPS durante la década de 1980 con aviones de cercanías como el Beechcraft C99 turbohélice y Piper prop aviones. Los destinos servidos por Air New Orleans desde VPS incluyen Birmingham, AL; Mobile, AL; Nueva Orleans, LA; Orlando, FL; Panama City, FL; Pensacola, FL y Tampa, FL.

1986-1987: el 1 de octubre de 1986, Northwest Airlines completó su fusión con Republic Airlines. Northwest voló solo una ruta desde VPS: nonstop a Memphis, un centro del Noroeste que también era un antiguo centro de Republic y Southern Airways., En septiembre de 1987 Northwest tenía cuatro non-stops al día a Memphis con McDonnell Douglas DC-9-30 y DC-9-50 extendidos. más tarde Northwest reduciría su horario de VPS a tres DC-9 diarios sin escalas a Memphis. Ninguna otra aerolínea voló jets en VPS hasta que Valujet / Airtran apareció en la década de 1990.

1998: AirTran Airways estaba sirviendo al aeropuerto en este momento con servicio de jet. De acuerdo con el horario del sistema AirTran del 1 de agosto de 1998, se operaban dos vuelos sin escalas al día a Atlanta con un servicio directo de una parada una vez al día al aeropuerto Dulles de Washington, D. C., AirTran operaba aviones McDonnell Douglas DC-9-30 en VPS. Sin embargo, a finales de 2001, AirTran había cesado todos los servicios en el aeropuerto después de comenzar el servicio a Pensacola.

Noviembre de 2004: el actual Aeropuerto Regional del Noroeste de Florida abrió sus puertas después de una expansión con más Estacionamiento, una plataforma de Estacionamiento de aviones más grande, una segunda calle de rodaje paralela, paisajismo y una nueva terminal de pasajeros de 110,000 pies cuadrados (10,000 m2).

enero de 2008: se abrió el terreno para la instalación consolidada de servicio de alquiler de automóviles ubicada en 22 acres (89,000 m2) al este del aeropuerto., Esta instalación contará con oficinas para cinco empresas de alquiler de automóviles e instalaciones de servicio de alquiler de automóviles con ascensores hidráulicos, lavacoches automatizados, bombas de gas e islas de vacío y una granja consolidada de combustible para aviación y gasolina sin plomo. Se construirán una instalación de carga y nuevas oficinas para el mantenimiento del aeropuerto al este de la terminal.

mayo de 2009: la instalación consolidada de servicio de alquiler de automóviles abrió en un nuevo arrendamiento de 22 acres (89,000 m2) justo al este de la terminal principal. Este proyecto de $14 millones llegó a tiempo y por debajo del presupuesto y se financió con tarifas de usuarios de automóviles de alquiler.,

enero de 2010: Delta Air Lines completó su fusión con Northwest Airlines el 31 de enero de 2010. Delta luego redujo la operación del Northwest hub en Memphis, y el servicio entre VPS y MEM se suspendió a favor de vuelos sin escalas al centro de Delta en Atlanta.

17 de febrero de 2015: el Aeropuerto Regional del Noroeste de Florida cambió su nombre a Destin–Fort Walton Beach Airport en una votación de 3-2.

marzo de 2016: Glo Airlines comenzó un servicio de temporada menos que Diario de VPS a Little Rock (LIT) y Nueva Orleans (MSY) utilizando aviones turbohélice Saab 340B de 30 asientos., Desde entonces, GLO ha cesado todos los vuelos y ya no está en el negocio.

mayo / junio de 2016: Allegiant Air comenzó el servicio programado a VPS desde Cincinnati (CVG), Ft Lauderdale (FLL), Oklahoma City (OKC), Knoxville (TYS), Memphis (MEM) y St Louis/Belleville (BLV) volando aviones Airbus A319, A320 y McDonnell Douglas MD-80 mainline jet. El aeropuerto Destin-Fort Walton Beach se convirtió en una ciudad de enfoque para la aerolínea en este momento.,

septiembre de 2016: Contour Airlines comenzó a volar menos de un servicio diario de temporada desde Bowling Green, KY (BWG) a VPS utilizando aviones turbohélice British Aerospace BAE Jetstream 41 de 30 asientos.

enero de 2017: Allegiant Air anunció una gran expansión con una nueva base de operaciones que se ubicará en el aeropuerto con un total de dieciocho (18) destinos nacionales que se atenderán sin escalas en base estacional con aviones de reacción de línea principal en junio de 2017 con la mayor parte del nuevo servicio previsto para comenzar en mayo de 2017.,

mayo de 2019: Silver Airways comenzó el servicio diario a Orlando, FL (MCO) desde VPS utilizando un avión turbohélice Saab 340 de 34 asientos.