Avianova, which launched in August last year and serves 16 destinations within Russia, has a fleet of five Airbus A320 planes, and recently advertised fares
starting from under 10 dollars.
It is the latest airline to use sex as a selling point.
Last week another new airline, Spirit Airlines, came under fire for its raunchy ad.
The commercial, featuring scantily clad women with the slogan "Check Out The Oil On Our Beaches", was slammed for poking fun at the BP oil disaster.
The airline has since pulled the ad following widespread condemnation.