April 4 (SeeNews) - Moldovan flag carrier Air Moldova will start regular flights from the capital Chisinau to Russian Black Sea port of Sochi on May 31, the company said.