An Air India flight from Mumbai to New York returned to the airport here on Monday after a bomb threat note was found inside its toilet mid-air, officials said.