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 was the only passenger airline, with Douglas DC-3s direct to Atlanta via several stops. Passengers entered the base through the East Gate near Valparaiso, thus the airport code of VPS. Southern would later upgrade their service into the airport with 40-passenger Martin 404 propliners before initiating the first scheduled passenger jet flights at VPS.