Avec comme principale frontière le
Québec, à part une toute petite île bien au Nord, Killing, qui est desservie par
Air Inuit, Air Labrador a son siège social dans la capitale de la Province, St John's. C'est à l'aéroport de St John's que se trouve sa principale plate-forme. Cette compagnie aérienne a vu le jour en 1948 sous le nom de « Newfoundland Airways ». Elle débuta ses vols sur un appareil à partir de Gander à Terre- Neuve. En fait, au début, il ne s'agissait que de transporter du fret et du courrier de Terre-Neuve au Labrador. À noter que le territoire français de Saint-Pierre-et-Miquelon se situe au large de la côte sud de la province canadienne. Quelques années plus tard, la petite compagnie accueillait ses premiers passagers pour un vol régulier. Finalement, Newfoundland Airways intéressa Roger Pike qui en fit l'acquisition ainsi d'ailleurs de Labrador Aviation Services Ltd. Air Labrador est donc la propriété de Pike Group of Companies. La compagnie aérienne va peu à peu se développer avec la construction d'un nouveau hangar à Goose Bay en 1985 et une partie de la maintenance va y déménager.