Sajesh Sadananthan Pappan, from Mavelikara in the Indian state of Kerala, was reportedly missing since Dec 12, the Times Of Oman reported Thursday.
Sajesh's colleagues said he was found late in the night at the house where his girlfriend, who is also from Kerala, worked as a housemaid.
The housemaid's sponsor handed over the duo to the police.
According to the report, Sajesh had left his Al Khoud office Dec 11, informing his colleagues that he was going to meet his friends in Ruwi.
His colleagues said after he went missing they found a mobile phone number of a woman.
"We called and talked to her. Even though she was initially refusing to provide details, she later began telling the truth," a colleague was reported as saying.
--IANS (Posted on 19-12-2013)