Die griechische Chartegesellschaft Alexandair wurde durch griechisch-zypriotische Unternehmen gestartet und begann ihre Operationen im Mai 2005 mit dieser ehemaligen Austrian Airlines MD-82.