Od 10 listopada 2012 roku Air Moldova zwiększyła częstotliwość lotów do stolicy Ukrainy do 5 lotów tygodniowo. Będą obsługiwane od poniedziałku do piątku samolotem Embraer-120. Czas lotu to 1 godzina i 10 minut. Cena jednego biletu na segment, z wszystkimi podatkami, zaczyna się od 93 EUR.
Wzrost częstotliwości lotów do Kijowa wzmacnia relacje gospodarcze, turystyczne i kulturalne między Kiszyniowem a Kijowem.
Obecnie zgodnie z zimowym rozkładem Air Moldova lata do 18 destynacji: Frankfurtu, Stambułu, Lizbony, Madrytu, Bukaresztu, Londynu, Aten, Larnaki, Rzymu, Mediolanu, Werony, Bolonii, Paryża, Dublina, Moskwy, Petersburga, Surgut i Kijów. Firma oferuje dwie klasy usług – klasę ekonomiczną i klasę biznes.