L'aéroport situé le plus près du parc est l'aéroport international de Gander à environ à l'ouest du parc. Le second aéroport le plus près est celui de Saint-Jean à à l'est. Ce dernier est plus grand, a davantage de vols et ceux-ci sont souvent moins chers. Un troisième aéroport est situé à Deer Lake à à l'ouest du parc. Si vous arrivez à Terre-Neuve en avion, il est recommandé de se louer une voiture à l'arrivée.