Τα ελληνικά νησιά έχουν μεγάλη ανάγκη σύνδεσης μεταξύ τους. Βέβαια το καλοκαίρι λόγω της τουριστικής κίνησης η ανάγκη αυτή αυξάνεται κατακόρυφα.
Κάτι τέτοιο πρέπει να σκέφτηκε και η ελληνική εταιρεία Astra Airlines και συνέδεσε τα δύο νησιά για αυτό το καλοκαίρι.
Κάθε Τετάρτη θα αναχωρεί αεροπλάνο της Astra Airlines από Μυτιλήνη προς Ηράκλειο και αντίστροφα. Η νέες πτήσεις θα ξεκινήσουν από τις 30 Μαΐου έως τις 26 Σεπτεμβρίου. Από τις 30 Μαΐου λοιπόν οι νησιώτες αλλά και οι τουρίστες της Μυτιλήνης και της Κρήτης θα μπορούν εύκολα και γρήγορα να πηγαίνουν από το ένα νησί στο άλλο με απευθείας πτήσεις.