Royal Jordanian has launched a new weekly service connecting Amman with Tbilisi, adding another route into Georgia.