De 10 à November 2012, Air Moldova a augmenté la fréquence des vols à destination de la capitale ukrainienne sur des vols hebdomadaires 5. Ils seront exploités du lundi au vendredi avec des appareils Embraer-120. La durée du vol est 1 heures et 10 min. Le prix d'un billet par segment, toutes taxes comprises, commence à partir de 93 EUR.
L'augmentation de la fréquence des vols à destination de Kiev renforce les relations économiques, touristiques et culturelles entre Chisinau et Kiev.
Actuellement, selon l'horaire d'hiver, Air Moldova dessert des destinations 18: Francfort, Istanbul, Lisbonne, Madrid, Bucarest, Londres, Athènes, Larnaca, Rome, Milan, Vérone, Bologne, Paris, Dublin, Moscou, Saint-Pétersbourg, Surgut et à Kiev. La société propose deux classes de services: classe économique et classe affaires.