The Sultanate of Oman and the United Arab Emirates (UAE) signed on Sunday a bilateral agreement to link the two countries on a common electricity grid.