Seit 4. Mai bietet Vueling eine neue Route von Wien nach Paris-Charles de Gaulle an. Die spanische Airline verbindet Wien bis zu fünfmal wöchentlich mit der französischen Hauptstadt. Im Rahmen des Erstflugs wurde die neue Verbindung am 4. Mai 2016, von Ulla Siebke, Country Manager Germany & Austria Vueling und Mag. Belina Neumann, Leitung Aviation Marketing der Flughafen Wien AG, offiziell eröffnet.
Ab 04. Mai 2016 verbindet Vueling fünfmal wöchentlich Wien mit Paris-CDG. Jeweils Montag, Mittwoch, Donnerstag, Freitag und Sonntag startet die Airline um 12:20 in Paris-CDG und landet um 14:10 in Wien, der Rückflug startet um 15:05 in Wien und kommt um 17:10 in Paris an.