The Uzbek airline Fly Khiva has officially commenced operations at Tbilisi International Airport—operated by TAV Georgia—by transporting its first group of passengers from Tashkent, the capital of Uzbekistan. The airline will operate regular scheduled flights on the Tashkent–Tbilisi–Tashkent route twice a week, on Wednesdays and Saturdays, using Boeing 757-300 aircraft.
Founded in 2023, Fly Khiva initially received its Air Operator Certificate to conduct cargo operations. The company launched freight flights to Europe, China, Southeast Asia, the Middle East, and Africa. In December 2024, the airline expanded its services to include passenger operations, with Georgia becoming one of its first destinations in this new phase of development.

Fly Khiva’s fleet includes Boeing 767-300 cargo aircraft and two Boeing 757-300 passenger jets, each configured with 22 business class and 203 economy class seats.
Following ongoing negotiations with TAV Georgia, the airline also plans to commence operations at Batumi International Airport starting June 2025. Flights on the Tashkent–Batumi–Tashkent route will be operated twice a week, on Thursdays and Sundays.
In 2025, eight new airlines are set to begin operations at Tbilisi International Airport, while Batumi International Airport will welcome two new carriers.