Wizz Air, the largest low fare - low cost airline in Central and Eastern Europe, flies to and from Kutaisi airport and offers cheap flights to Bulgaria, Cyprus, Germany, Greece, Hungary, Italy, Lithuania and Poland.
http://kutaisiairport.com/

Citizens and stateless persons permanently residing in the countries listed below may enter Georgia without a visa for a full 365 days period:
https://en.wikipedia.org/wiki/Visa_policy_of_Georgia