Les voyages par voie aérienne ont toujours joué un rôle important à Gander. La ville avait au départ été choisie comme poste de ravitaillement en carburant pour les vols en partance de l’Amérique du Nord pour le Royaume-Uni et l’Europe, ce qui lui avait mérité le surnom de « Carrefour du monde ». Son emplacement en tant qu’aéroport le plus à l’est du Canada lui a conféré un rôle crucial lors de la Seconde Guerre mondiale, alors que des appareils ainsi que des régiments des troupes alliées y étaient affectés avant de traverser l’Atlantique.
Après la guerre, la ville de Gander s’est érigée non loin de l’aéroport. Plusieurs de ses rues portent le nom d’aviateurs et de pionniers aériens historiques. Parmi les personnages célèbres ayant fait une escale ou même un séjour à Gander comptent Frank Sinatra, Elizabeth Taylor, Jacqueline Kennedy Onassis, les Beatles, Fidel Castro et George Bush père.