Em 10 de abril de 2015, a Air Moldova lançou a rota Chisinau - Viena. Raça Chisinau - Viena - Chisinau é operado três vezes por semana, às segundas, quartas e sextas-feiras, com uma aeronave Embraer 190, de acordo com o seguinte cronograma:
Partida de Chisinau - 13: 50 (horário local)
Desembarque em Viena - 14: 30 (horário local)
Partida de Viena - 15: 20 (horário local)
Desembarque em Chisinau - 17: 50 (horário local)
Os preços nesta rota partem de euros 59, para um bilhete em uma direção, com todos os impostos incluídos.