Emirates will add early-morning arrivals and Nairobi departures to enhance connectivity to key European destinations.