According to the June 1, 1999, North American edition of the Official Airline Guide, Royal was operating Airbus A310, Boeing 737-200 and Boeing 757-200 aircraft in scheduled passenger service to several destinations in Canada and the U.S., including Charlottetown, PEI, Edmonton, Fort Lauderdale, Halifax, Honolulu, Montreal (Dorval Airport), Orlando, St. Petersburg, FL, Toronto and Vancouver.

However, the allegations were never proven in court and Leblanc claimed to have subsequently sold off all his shares of Canada 3000 before they stopped trading.

On November 8, 2001, the entire Canada 3000 company suddenly ceased operations with no warning for travelers or employees.

The company filed for bankruptcy, citing a downturn in air travel during the weeks following the September 11, 2001 terrorist attacks in the United States.

Royal Airlines served the following cities and airports:[citation needed] Canada Germany United Kingdom United States Royal Airlines formerly operated the following mainline jet aircraft types:[citation needed]