Saudi Arabia recorded the Gulf's first confirmed case of the Omicron variant of the coronavirus, followed hours later by a case in the UAE, health ministries in both countries said Wednesday.