Από τις 10 Νοεμβρίου 2012, η Air Moldova αύξησε τη συχνότητα των πτήσεων προς την ουκρανική πρωτεύουσα σε 5 πτήσεις την εβδομάδα. Θα εκτελούνται από Δευτέρα έως Παρασκευή με το αεροσκάφος Embraer-120. Η διάρκεια της πτήσης είναι 1 ώρα και 10 λεπτά. Η τιμή ενός εισιτηρίου ανά τμήμα, συμπεριλαμβανομένων όλων των φόρων, ξεκινά από 93 ευρώ.
Η αύξηση της συχνότητας των πτήσεων προς το Κίεβο ενισχύει τις οικονομικές, τουριστικές και πολιτιστικές σχέσεις μεταξύ Κισινάου και Κιέβου.
Επί του παρόντος, σύμφωνα με το χειμερινό πρόγραμμα, η Air Moldova πετά σε 18 προορισμούς: Φρανκφούρτη, Κωνσταντινούπολη, Λισαβόνα, Μαδρίτη, Βουκουρέστι, Λονδίνο, Αθήνα, Λάρνακα, Ρώμη, Μιλάνο, Βερόνα, Μπολόνια, Παρίσι, Δουβλίνο, Μόσχα, Αγία Πετρούπολη, Σουργκούτ και το Κίεβο. Η εταιρεία προσφέρει δύο κατηγορίες υπηρεσιών - Economy Class και Business Class.