Air India has appointed former Ethiopian Airlines chief Tewolde Gebremariam as its new chief executive officer and managing director, replacing Campbell Wilson.