Cunoscută anterior drept Olympic Airways, aceasta şi-a obţinut numele actual în cadrul unui efort masiv de restructurare din 2003.
Nekada poznata kao Olimpik Ervejs, kompanija je svoje sadašnje ime dobila u sklopu velikih nastojanja za njeno restrukturiranje 2003. godine.