The way I'm going, Glasgow-Warsaw-Tbilisi and back, is now over £500, was £220 when I booked. Wizzair GLA-WAR and Lot Air WAR - TBI.
P.S. Try Pegasus Airlines. Under £400 depending on dates, £333 lowest. You have to get to Stansted though, change in Istanbul.