Air Moldova will launch a route from the capital Chisinau to the Swiss city of Geneva on December 15, the air carrier said on Monday.
Moldova's flag carrier will service the route twice a week - on Mondays and Fridays, it said in a statement.
In May, Air Moldova added a 150-seat Airbus A319 to its fleet.
In the first nine months of 2016, the company swung to a 79.1 million lei profit ($4.3 million/3.8 million euro), compared to a loss of 151 million lei in the same period of 2015, latest data posted on its website showed.
At present, Air Moldova operates flights to 29 destinations with eight aircraft - one A321, two A320, two A319 and three Embraer 190.