Selskapet ble stiftet i 1987 og hadde sin første flyvning 14. november. Den har vokst til Canadas tredje største flyselskap, etter Air Canada og WestJet. Selskapet har vært involvert i to alvorlige luftfartshendelser. Flight 236 gikk tom for drivstoff 24. august 2001 over Atlanterhavet, og på Flight 961 falt sideroret av.