Als Ersatz für die bis dahin eingesetzten Boeing 747-200 beschaffte sich Olympic Airways kurz vor der Jahrtausendwende vier Airbus A340-313X. Da das Langstreckennetz des ehemaligen griechischen Flagcarriers aufgrund mangelnder Rentabilität sukzessive zusammengestrichen wurde, kamen Mitte der Nullerjahre die Vierstrahler auch des öfteren auf den innereuropäischen Rennerstrecken zum Einsatz, so wie hier die SX-DFC nach Paris-CDG. Sie ist heute als YK-AZB Teil der Flotte von Syrian Air und dürfte trotz ihres Alters von bald 27 Jahren relativ wenig Flugstunden aufweisen, wurde sie doch nach ihrer Ausmusterung bei Olympic im September 2009 zunächst bis Februar 2017 in Athen, anschliessend bis März 2020 in Teheran und seit August 2024 erneut in Damaskus abgestellt.

Die Flotte der Olympic Airways für den Europaverkehr bestand bis weit in die 1990er Jahre aus einem Mix von Boeing 727-284 und Boeing 737-284 Adv., darunter die SX-BCB.

Im Sommer 1959 fliegt Olympic Airways mit Douglas DC-6 viermal wöchentlich von Athen via Zürich nach Frankfurt. Die SX-DAH, eine DC-6 der ersten, kurzen Serie, ist nur von September bis Dezember 1959 bei der griechischen Gesellschaft im Einsatz, gemietet von der SAS.