The women, hailing from West Godavari district of Andhra Pradesh, were on their way to the Oman's capital for employment.
During checking of their documents at the Rajiv Gandhi International Airport (RGIA) in Shamshabad, it came to light that they were in possession of fake tourist visas, Airport Police Station Sub-Inspector Mahesh said.
The women, who are in the age group 28 to 51, were booked for cheating and other charges under relevant sections of IPC, and subsequently arrested, he said.