POLICE in United Arab Emirates are searching for a woman they believe delivered a baby and then strangled it in an airport toilet before catching a flight out of the country.