Αρχικά η SkyUp ξεκίνησε τον Απρίλιο καθημερινές απευθείας πτήσεις από την πρωτεύουσα της Μολδαβίας, το Κισινάου, προς το Ηράκλειο. Πολύ γρήγορα πρόσθεσε πτήσεις από την Πολωνία (Βαρσοβία και το Κατοβίτσε) προς το Ηράκλειο. Πρόσφατα ανακοίνωσε ένα ακόμη δρομολόγιο, αυτή τη φορά από το Βουκουρέστι για το Ηράκλειο. Οι πτήσεις θα ξεκινήσουν στις 16 Ιουνίου και θα εκτελούνται μια φορά τη εβδομάδα, κάθε Δευτέρα.