Air India said Saturday it was investigating how a lizard ended up in one of its in-flight meals, in the latest embarrassment to hit the struggling airline.