Air France ofrecerá doce nuevos vuelos semanales desde Madrid a París-Orly a partir del 29 de marzo de 2020, y tiene previsto añadir nuevas rutas al aeropuerto parisino de Charles de Gaulle desde las ciudades españolas de Alicante (un vuelo semanal desde el 3 de abril) y Sevilla (conexión diaria a partir del 1 de junio). Asimismo, durante los próximos meses (hasta marzo de 2020) la aerolínea incrementará sus frecuencias en la ruta entre Cancún (México) y París-Charles de Gaulle a siete vuelos semanales.
Los nuevos vuelos desde Madrid serán operados con aviones Airbus A318 con capacidad para 131 pasajeros (10 en Business y 116 en Economy) y complementarán la oferta existente de vuelos al aeropuerto parisino de Charles de Gaulle, incrementando a ocho vuelos diarios la conexión entre ambas ciudades. Tendrán dos salidas diarias desde la capital española, a las 10h05 de lunes a sábado y a las 18h30 de lunes a viernes y los domingos, con llegada a París a las 11h55 y 20h20 respectivamente.