Fondée en 1948, prenant le nom de Newfoundland Airways, la compagnie débute en volant un appareil sur flotte de sa base de Gander à Terre-neuve. Fondée initialement pour combler une demande de vol nolisé, elle conclut des contrats de cargo et de poste au Nord de Terre-neuve et du Labrador. Trois ans plus tard, elle accueille ses premiers passages sur vol régulier.