We know it is not a Canadian Airline but Canada is very close to the islands and most air traffic is between the islands and  points in Canada.

Air Saint-Pierre is an airline based in Saint-Pierre, Saint-Pierre and Miquelon, a French overseas collectivity. The airline operates scheduled services between the islands of Saint-Pierre and Miquelon-Langlade and to Canada. Its main base is Saint-Pierre Airport.

Air Saint-Pierre was established on March 6, 1964, and started operations that same year. It was first used as a codeshare with Eastern Provincial Airways for use on their Saint Pierre to Sydney, Nova Scotia, route using a Douglas DC-3. The airline is wholly owned by the Briand family and has 41 employees

Air Saint-Pierre was started in March 1964.They had an operating "pool" with Eastern Provincial Airways DC3 service on the route Saint-Pierre/Sydney during the months from June to October. Charters, and other work during the rest of the year, using Aztec.

1965: Purchase of the first Aztec.
1966: Purchase of Aztec C (F-OCIF).  
1976: Retirement of DC-3 replaced with HS748.
1979: Opening of the route Saint-Pierre/Miquelon Saint-Pierre/Halifax (HS748 and Handley Page Heralds) "pool" with EPA*
1981: Purchase F-OBYN Chieftain.
1986: Purchase HS748 (F-OSPM) named "City of Saint Peter."
1987: Opening route Saint-Pierre/Montréal.
1990: Purchase of a second HS748 (F-ODTX) called "Island of Miquelon.
1994: Purchase of ATR 42-320 F-OHGL "Albert Briand.
1995: The two HS-748 sold.
1996: Opening of the St. Peter/St. John's route with a frequency of three flights per week with TPA.
2001: Opening of the Saint-Pierre/Moncton route, a weekly ATR 42 flight during the summer.
2003: Purchase of Cessna F406. 
2009: Purchase of new ATR 42-500 aircraft registration F-BAG 
2009: ATR 42-320 F-OHGL sold to Honduran operator. 

Saint-Pierre Airport (French: Aéroport de Saint-Pierre) (IATA: FSP, ICAO: LFVP) is a regional airport located 1 nautical mile (1.9 km) south of Saint-Pierre, in the French overseas community (collectivité d'outre-mer) of Saint-Pierre and Miquelon, off the eastern coast of Canada near Newfoundland.

The  new airport was completed in August 1999 and consists of four buildings and a control tower. The old airport, opened in 1965 and located on the south side of the inner harbour, was re-located due to the lack of room for expansion (The current runway is 1800m when compared to the old 10/29 at 1250m).[1] The main terminal building is a two floor structure. The old airport is located in downtown St. Pierre and is being re-developed for housing. The control tower, terminal building, hangar and part of the old runway (mark number 29) are intact. The airport project cost 370 million French francs. 
   
 *   The EPA Heralds were responsible for flights into Iles-de-la-Madeleine, Quebec and Charlo, Chatham and Fredericton, New Brunswick until 1974 when they were sold to British Air Ferries. EPA started jet service into the northern New Brunswick cities while a Hawker-Siddeley 748 was acquired to replace the Heralds on the flights to Iles-de-la-Madeleine.

Website: http://www.airsaintpierre.com/

Flyvertosset's Gallery

Canadian Airline Blog