Το Υπουργείο Συγκοινωνιών και Έργων ως αρμόδια Αρχή για την ανάπτυξη των αερομεταφορών, έχει καταλήξει σε νέα διευθέτηση με τις αντίστοιχες Αρχές της Ουκρανίας για την πραγματοποίηση πτήσεων μεταξύ των δύο χωρών. Συγκεκριμένα συμφωνήθηκε ο πολλαπλός καθορισμός αεροπορικών εταιρειών από κάθε πλευρά για εκτέλεση προγραμματισμένων πτήσεων στα δρομολόγια μεταξύ των δύο χωρών και η πραγματοποίηση πτήσεων με απεριόριστο αριθμό συχνοτήτων.
Μετά την απάλειψη των περιορισμών στον αριθμό των καθορισμένων αεροπορικών εταιρειών, η ουκρανική πλευρά έχει καθορίσει τέσσερις συνολικά αεροπορικές εταιρείες για εκτέλεση προγραμματισμένων πτήσεων. Οι εταιρείες αυτές είναι οι «Ukraine International», «UTAIR-Ukraine», «Air Onix» και «Wizz Air Ukraine» και καθορίστηκαν στα δρομολόγια Κίεβο, Ντόνετσκ και Οδησσός / Λάρνακα και αντίστροφα.
Με τις νέες διευθετήσεις μεταξύ Κύπρου-Ουκρανίας προωθείται η πολιτική της Κυβέρνησης για «ανοικτούς ουρανούς» και παρέχεται στις ενδιαφερόμενες αεροπορικές εταιρείες των δύο χωρών το δικαίωμα της περαιτέρω ανάπτυξης των δρομολογίων.
Πληροφοριακά αναφέρεται ότι η αεροπορική κίνηση μεταξύ των δύο χωρών παρουσιάζει αύξηση τα τελευταία χρόνια της τάξης του 25% κατά μέσο όρο. Συγκεκριμένα, η επιβατική κίνηση το 2010 ήταν 41.096 επιβάτες, το 2011 αυξήθηκε στους 56.807, το 2012 έφτασε τους 69.890 επιβάτες, ενώ το 2013 η συνολική διακίνηση επιβατών μεταξύ των δύο χωρών ήταν της τάξης των 98.101 επιβατών. Αναμένεται ότι με τις νέες διευθετήσεις ο αριθμός αυτός θα αυξηθεί περαιτέρω κατά το 2014.