Die kleine Fluggesellschaft flog überwiegend in einer Partnerschaft für Canadian Pacific Air Lines (CP Air) und später für deren Tochtergesellschaft Inter-Canadian.
Air Atlantic erhielt ihren ersten Jet im Jahr 1990 in Form von BAe 146 und begann internationale Strecken in die Vereinigten Staaten zu fliegen, während die Flotte der DHC-8 bis auf zeitweise 20 Exemplare wuchs. Ab Ende 1990 machten vermehrt finanzielle Schwierigkeiten Air Atlantic zu schaffen, woraufhin CP Air einen wesentlichen Anteil an der Fluggesellschaft kaufte.
Am 25. Oktober 1998 stellte die finanziell geplagte Fluglinie den Flugbetrieb ein.[6] Zu diesem Zeitpunkt bestand die Flotte noch aus 5 BAe J-41, 4 DHC-8-100 und 3 BAe 146-200.[5]