Los vuelos se realizarán en colaboración con la compañía francesa Euralair, con una frecuencia de dos vuelos diarios, y serán prestados en su totalidad por Euralair (con dos aparatos Boeing 737-200, con capacidad para 136 plazas), hasta el mes de noviembre. Por su parte, la ruta que unirá Barcelona con la capital francesa se pondrá en marcha el día 3 de noviembre de este año. A partir de esa fecha Air Europa incorporará al servicio con París un avión Boeing 737 de la serie 300, con 148 plazas, lo que permitirá realizar cuatro servicios diarios entre Madrid y París y dos vuelos entre Barcelona y la capital francesa.