Tbilaviamsheni (Tbilisi) has launched twice weekly service between Tbilisi and Warsaw with its B737-200 wet-leased from StarLine (LMZ/Almaty).