"The airline will carry out international air transportation services in full accordance with Russian law and shared rules and principles of international law regarding civil aviation," the company said.
In June, the air taxi will start making flights to Scandinavia, Baltic countries, Ukraine, Belarus, Kazakhstan, the North Caucasus region and to other former Soviet republics, the statement said.
Dexter, which aims to expand the geography of its routes, will employ a new fleet of Swiss-made Pilatus PC-12 passenger and cargo aircraft with Russian registration.
The planes can seat eight passengers, have a maximum speed of 519 km/h (323 mph) and can cover distances of 2,000 km (1,240 miles).
Dexter, established in 2004, plans to expand its fleet to 13 planes by the end of 2008, and to create a national chain with a fleet of 80-100 by 2013.