Nekada poznata kao Olympic Airways, tvrtka je svoj sadašnji naziv dobila u sklopu velikih napora za njezin preustroj 2003. godine.
Cunoscută anterior drept Olympic Airways, aceasta şi-a obţinut numele actual în cadrul unui efort masiv de restructurare din 2003.