11 janvier 1928 marque la date du premier vol régulier à partir du Grand Moncton. L’aéronef transporte courrier et passagers en destination des Îles-de-la-Madeleine. Initialement, deux emplacements étaient utilisés pour la poste aérienne et Léger’s Corner fut choisi comme emplacement final pour l’aéroport en raison des conditions favorables à l’atterrissage..
En 1929, une compagnie privée locale achète des terrains à Léger’s Corner et, au fil des ans, deux pistes et des structures pour l’entretien des aéronefs sont aménagées. Le Moncton Aero Club et la International Airways Flying School sont fondés cette même année et l’aéroport étend son service postal aérien à l’Île-du-Prince-Édouard et Montréal. En 1936, la ville amorce des discussions avec Transports Canada dont l’objet est la mise en place d’un aéroport pouvant offrir un service aérien transcanadien. Or, l’emplacement de Léger’s Corner ne peut soutenir une expansion et c’est ainsi que Lakeburn est choisi comme nouvel emplacement de l’aéroport. On devait y construire une piste initiale en dur et deux autres pistes.
En mars 1940, le ministère de la Défense nationale demande au ministère des Transports l’autorisation d’ouvrir une école de pilotage militaire dans le cadre du Programme d’entraînement aérien du Commonwealth. L’école formerait des pilotes de guerre provenant des pays du Commonwealth. Un hangar est alors construit à l’aéroport dans le but de servir de base pour les réparations et la révision durant la guerre. Ces installations allaient employer jusqu’à mille travailleurs dont plusieurs se sont retrouvés dans les 200 maisons construites à cet effet dans The Patch (la parcelle), près de l’aéroport .
Au début des années 40, le transport aérien du courrier et des passagers s’effectue en direction de Charlottetown, Montréal, Halifax, Sydney, Saint-Jean, Fredericton et Terre-Neuve. Le hangar de Trans-Canada Airlines, une des premières compagnies aériennes de la région, a servi d’emplacement à la première aérogare. En 1952, un plus grand hangar est converti en aérogare moderne mais est la proie des flammes. En 1953, on procède à la construction d’une partie d’une nouvelle aérogare.
 
Construction de l’aérogare en 1953

L’expansion en 1964 comprenait un bâtiment des opérations et une tour de contrôle. L’aérogare est complétée en 1976 en combinant cette dernière au bâtiment des opérations.
L’aérogare dans les années 1990
  
Au cours des ans, on procède à plusieurs rénovations, y compris l’ajout de la zone des arrivées internationales construite à temps pour le Sommet de la Francophonie de 1999.
 
En mai 2001, la Direction de l’aéroport du Grand Moncton décide de construire une nouvelle installation ultramoderne. La construction commence au début du mois de juillet 2001 et se termine au début de l’automne 2002..
Photo aérienne de la nouvelle aérogare en 2002
Sa Majesté la Reine Elizabeth II inaugure officiellement l’aérogare le 19 octobre 2002. À cette même période, l’aéroport obtient son statut d’aéroport international.