Mit ihren Boeing 737-8 MAX ist Air Canada auf einigen Verbindungen auch in Europa anzutreffen. Die Verbindung zwischen Montréal und Edinburgh kam im Hochsommer 2025 kurzfristig hinzu und wurde viermal wöchentlich bedient. Auf einem der letzten Flüge hob die C-FSEQ von der Piste 24 in Richtung Westen ab. Im Sommer 2026 werden auf derselben Verbindung Airbus A321XLR eingesetzt.