Tbilisi
Muscat, Oman
The best and cheapest way to get from Tbilisi and Muscat, Oman is to travel by air, which will cost about 110 OMR or 256.50 USD.