Air Moldova her zaman yolcularına neşe ve şükran getirmeye çalışır. 2013 kış tatilinin arifesinde, taşınan 500 000 yolcusunu ödüllendirdi. Kazanan, Air Moldova tarafından işletilen Chisinau-Verona uçuşuna bilet alan Irina Botnariuc oldu.
Air Moldova temsilcileri, jübile yolcuyu tebrik ederek, kendisine şirket logolu hediyelik eşyalar ve özel bir hediye - Air Moldova'nın herhangi bir direkt varış noktasına ücretsiz dönüş uçuşu için bir sertifika sundu. Yolcu bu biletten 2014 yılı içerisinde faydalanabilir.