Skyservice Airlines Inc. flew within Canada and to the United States, Caribbean, Mexico, Venezuela, Israel and Europe.

[3] Skyservice was forced into receivership on March 31, 2010, as a result of a near $9 million debt to its long-term partner Sunquest Vacations.

On May 2, 2005, Skyservice introduced the first of two Boeing 767-300 aircraft to its fleet, the first of which entered service on that date with a flight from Toronto to Puerto Vallarta.

The aircraft (both formerly with MyTravel Airways) operated summer charters from Toronto to the United Kingdom and Europe for Sunquest Vacations, and in the winter flew from Vancouver to the Caribbean and Mexico.

On August 28, 2007, it was announced that Skyservice had sold a majority interest in its airlines business to Vancouver-based private equity company Gibralt Capital Corp. No changes in senior management, operations or staffing levels were planned.