Kenya Airways passengers can now fly on Air Europa routes, specifically to Madrid, Palma de Mallorca, New York, and Miami.