Egypt Air betrieb zwischen 1996 und 2015 drei A340-212 auf Langstrecken nach Japan und über den Nordatlantik, so auch die SU-GBN. Anschliessend sollten sie für die neu gegründete Urlaubstochter Air Leisure fliegen, doch kam das Projekt nie richtig in Fahrt.