Air Transat wurde im Dezember 1986 durch ehemalige Mitarbeiter der Quebecair gegründet. Der erste Flug wurde knapp ein Jahr darauf am 14. November 1987 von Montreal nach Acapulco durchgeführt. 1993 übernahm Air Transat auch die Wartungsbasis sowie einen Teil der Flugzeuge von Nationair Canada, die ihren Betrieb kurz zuvor einstellen musste.