El aeropuerto se encuentra a poco menos de 16 millas de Destin y se tarda aproximadamente 25 minutos en llegar a Destin.

El primer año, los pasajeros embarcados ascendieron a 97 000 y Southern Airways fue la única aerolínea que prestó servicio en VPS con 12 vuelos diarios.

El antiguo edificio de la terminal fue demolido poco después.

La B3 rara vez se usa debido a la falta de vuelos durante la temporada baja.

La B5 rara vez se usa debido a la falta de una pasarela.

El vestíbulo del segundo nivel también tiene un restaurante y áreas de concesión.