Abu Dhabi police are investigating an incident in an Abu Dhabi mall bathroom where an American woman was stabbed to death by an unknown assailant in a black abaya.