Expanding very rapidly, Nolinor needed more space for its Convair 580 fleet and in 2005 the company moved its maintenance facilities to Mirabel International Airport.

In 2013, Nolinor began charter service from the Region of Waterloo International Airport to Mary River Aerodrome via Iqaluit Airport using a Boeing 737-200 with three times weekly service and a fourth flight every other week.

[6] In September 2017, Nolinor participated in the rescue of stranded passengers from Air France Flight 066 which made an emergency landing at Goose Bay Airport in Goose Bay, Newfoundland and Labrador, Canada, after experiencing an engine loss over the Atlantic Ocean.

[11] Nolinor also launched OWG, a new airline, to offer a unique travel experience to tropical destinations.

[12][13] Nolinor's primary bases of operations include: In 2003, the Netherlands-based airline branding firm Lila Design re-designed Nolinor's logo and aircraft paint design into a stylized white, blue and gold image.