Fly Khiva airline made a direct flight on the Tashkent-Batumi route, Georgian media reports.
As part of the first flight, the Uzbek company's Boeing 757-300 delivered more than 100 people to the Georgian resort city.
It is reported that the flights will be operated twice a week - on Thursdays and Sundays.
Fly Khiva initially specialized in cargo transportation, but last year the company entered the passenger air travel market. Georgia became one of the first destinations for the low-cost airline.
