Fondée en 1979, elle a été connue jusqu'en 1992 sous le nom de Conifair Aviation. En octobre 1999, elle commença l'exploitation d'un réseau domestique régulier. En mars 2001, Royal Airlines devint une filiale de Canada 3000 qui tomba ensuite en faillite.

Founded in 1979, it was known as Conifair Aviation until 1992. In October 1999, Royal Airlines made the transition from a dedicated Charter airline to a domestic scheduled carrier. In March 2001, Royal Airlines became a subsidiary of Canada 3000, which, subsequently went bankrupt.