Byggingen av flyplassen startet i 1927, og ble dedisert til Charles Lindbergh. I de første årene var flyplassen avreisepunkt for flere historiske flygninger, blant annet Charles Kingsford Smith sin USA–Australia-tur i 1928 og Amelia Earharts siste flytur i 1939.