A empresa aérea foi fundada em Jacksonville por George T. Baker.[1] Durante seus primeiros anos, voou principalmente entre a Flórida e o sul dos Estados Unidos. Iniciou o serviço em Havana em 1946 e parou em 1961 por causa do embargo cubano. Na década de 1970, a National começou a voar para cidades europeias como Amsterdã e Londres.[2] A Pan American World Airways concluiu seu processo de fusão com a National em janeiro de 1980.[3]