Flights will be operated twice a week starting May 18, the company said.
Wizz Air carried 2.76 million passengers to and from Romania in 2012, similar to the previous year.
The company operates flights to 83 destinations in 29 countries. It has a fleet of 39 Airbus A320.