Air India has named former Ethiopian Airlines chief Tewolde Gebremariam as its new CEO and Managing Director, weeks after reports said he had been the preferred pick to lead Pakistan International Airlines following its privatisation.