Un protocole de coopération entre la Grèce et la Russie en matière de transport aérien a été signée le 6 février 2008 dans le cadre du quel seront mises en place prochainement la liaison Iraklion-Moscou (Sheremetiévo airport) pour Hellas Jet et Athènes-Moscou pour Aegean Airlines. L'annonce a été faite par le secrétaire d'Etat aux Affaires étrangères, Petros Doukas à l'occasion de la réunion d'une commission interministérielle.