New Russian operator Azimuth is to open several routes connecting to the Crimean city of Simferopol.
The airline says it is to commence services to Simferopol from Rostov-on-Don, as well as from Krasnodar and Mineralnye Vody.
Flights will begin on 2 June, the carrier states.
Azimuth will use Sukhoi Superjet 100s for the services, with a configuration of up to 103 seats. The airline recently completed deliveries of its initial fleet of Superjets.
It will operate all three routes twice-weekly.
Simferopol airport has undergone expansion with a new terminal which began accepting flights on 16 April.
Azimuth is also operating from a new home base following the opening of Rostov-on-Don's Platov airport four months ago.