Ranije poznata kao Olympic Airways, ona je svoj sadašnji naziv dobila u sklopu napora na masovnom restrukturiranju 2003. godine.
Formerly known as Olympic Airways, it acquired its current name as part of a massive restructuring effort in 2003.