A newly-wed Omani couple from the Wadi Al Aa’la village in the Wilayat of Bahla, passed away in their sleep in Tbilisi, Georgia on Thursday, the Omani Embassy in Ankara announced.