In addition to its head office, it also has bases in Halifax, Nova Scotia (Halifax Stanfield International Airport), Happy Valley-Goose Bay (CFB Goose Bay), and Montreal, Quebec (Montréal–Trudeau International Airport).

[9] The Provincial Airlines brand was restored in 1997 to enhance network growth and focus on regional air transport needs.

[10] In 2017 PAL Airlines, Innu Development LP, and NGC Nunatsiavut established Air Borealis through a merger of Innu Mikun Airlines and Air Labrador to enhance indigenous aviation, expand and improve regional transportation infrastructure, and foster community economic growth.

In its early years, the company operated light aircraft such as the Piper Navajo and the Britten-Norman Islander around Atlantic Canada.

In 1988, the company introduced Fairchild Metroliners, initially for courier services and in 1989 in scheduled passenger services, eventually building one of the larger Metro fleets through the success of the aircraft in building regional air passenger traffic.

This meant that PAL Airlines had become a 705 carrier, as per the Canadian Aviation Regulations, maintained by Transport Canada, and thus the first class of flight attendants were trained at this time.

The airline added to its 705 fleet three years later when the company was awarded the Vale Canada contract for the Voisey's Bay Mine in Labrador.

On March 12, 2009, one of PAL Aerospace's Maritime Patrol Aircraft was first on the scene of Cougar Helicopters Flight 91's ditching, flying "top cover" until other help could arrive, leading to the rescue of the sole survivor.

The Cessna Citation jets, and the charter and MEDIVAC King Airs are also operated by PAL Aerospace.

PAL Aerospace has the MRO operations providing integration, modification, and maintenance and overhaul services.

In 2020, Air Borealis established a rotary wing division providing charter helicopter services throughout Labrador.

This building is now occupied by a majority of PAL's departments, including accounting, finance, IT, reservations, Human Resources, crew scheduling, training and dispatch.

It is responsible for providing the Royal Canadian Air Force (RCAF) with in-service support for the EADS CASA C-295 (CC-295 Kingfisher) search and rescue fleet.

[16] According to PAL they have marketed the De Havilland Canada Dash 8-based P-4 MPA (DHC-8 MPA-D8) to smaller militaries and coast guards requiring maritime patrol capability.

[17] PAL Airlines and Air Borealis serve 24 communities in Newfoundland and Labrador, New Brunswick, Quebec and Ontario as of June 1, 2023.