Apparently there is a line of buses which go from Thessaloniki, in Greece, to T’bilisi in Georgia. They have no website, reservations number or public schedule, so the only way really is to go to the bus station and hop on the next bus.

Lonely Planet briefly mentions it.