Onze mois après son lancement réussi le 29 Septembre 2009, Olympic Air effectue environ 195 vols quotidiens vers 45 destinations (13 destinations à l'étranger et 32 à l'intérieur du pays).
La base principale d' Olympic Air est l'aéroport international d'Athènes "Eleftherios Venizelos" et ses bases secondaires sont les aéroports de Thessalonique ‘'Macédoine et " Diagoras " à Rhodes.
Le réseau domestique d' Olympic Air dessert les destinations suivantes: Athènes, Thessalonique, Kavala, Alexandroúpolis, Lemnos, Lesbos, Chios, Samos, Kos, Rhodes, Syros, Mykonos, Santorin, Héraklion, Canée , Céphalonie, Zakynthos, Corfou et Ioannina. En outre, il dessert les liaisons marginales d'Athènes à Astypalea, Leros, Milos, Naxos, Paros, Kalimnos, Cythère, Icarie, Skiathos, Karpathos et de Rhodes à destination de Karpathos, Kassos, Sitia, Kos, Leros, Astypalea et Castellorizo.
Le réseau international dessert Londres, Paris, Bruxelles, Amsterdam, Bucarest, Vienne, Milan, Rome, Larnaka, Sofia, Le Caire, Tirana et Constantinople.
Dans son effort continu, visant à fournir à ses passagers un accès direct vers les destinations principales dans le monde entier, Olympic Air a conclu des accords pour des vols en partage de code avec les compagnies aériennes suivantes :
Delta Airlines pour les vols au départ et à destination de New York, Atlanta, Las Vegas, San Diego, Phoenix, Tampa, Orlando, Denver, San Juan, la Nouvelle-Orléans et Charlotte
Etihad Airways pour les vols au départ de et à destination d'Abu-Dhabi, Johannesburg, Cape Town, Sydney* et Melbourne
Εgypt Air pour les vols à destination et au départ d' Alexandrie Baboo pour des vols au départ et à destination de Genève et Nice.
(*) Dans l'attente de l'autorisation des droits d'effectuer des vols