From its base in Tbilisi, Georgian Airways flies a few routes to neighbouring countries and Western Europe. Since spring 2017, they also operate a direct flight between Prague and Tbilisi twice a week.
The cheapest return tickets from Prague are unfortunately quite expensive and cost around 202 eur, in high season also via 257 eur. It is safer to buy tickets via reputable Czech search engines, in case of financial difficulties and flight cancellations you would otherwise have a hard time claiming your money.