Byggingen av det anlegget NATO navnga startet i 1950, etter godkjennelse fra Stortinget om å bygge en ny flystasjon ved Sandefjord i nabokommunen Sandar, grunnet mangel på tilgjengelig arealer i daværende Sandefjord. Dette ble også gjort istedenfor å utvide eksisterende Tønsberg flyplass, Jarlsberg i daværende Sem kommune. Anlegget ble da bygget med inntjente NATO-infrastrukturmidler fra andre verdenskrig, for militært bruk av Luftforsvaret. Dog, i 1952, ble det avgjort av Stortinget at de ikke ville godta regjeringens forslag fra 1951 om å endre Norges basepolitikk til fordel for NATO allikevel. Stortinget godtok heller ikke at NATO skulle få lov til å stasjonere amerikanske soldater eller fly på norsk jord under fredstid. Byggingen av flystasjonen fortsatte på tross av denne avgjørelsen. I praksis så fikk Vestfold fylke og Sandar kommune en helt ny og gratis flyplass finansiert av NATO ved ferdigstillelsen.