The Tata Group has started scouting for a new Chief Executive Officer for Air India as it grows impatient with the carrier’s slow recovery after a deadly crash that killed over 241 passengers and crew last year, people familiar with the matter said.