The examinations reportedly happened after staff at Hamad International Airport discovered a newborn baby in a terminal toilet.
The baby remains unidentified and is being cared for.
Thirteen Australians were among those said to have been examined.
They were taken to an ambulance on the tarmac and told to remove their underwear before being examined, Channel Seven reported.
The women were not told why they were being examined before boarding the Qatar Airways flight on 2 October.