Μέχρι τις 13 Οκτωβρίου 2013 θα συνδέει τη Θεσσαλονίκη και το Ηράκλειο με την Αθήνα η Olympic Air, αφού θα ανακοινώσει άμεσα τη διακοπή των πτήσεων αυτών, ενώ από τις 30 Σεπτεμβρίου διακόπτει τις πτήσεις και προς τη Ρόδο.