Open skies bildades för att utnyttja överenskommelsen mellan EU och USA om flygtrafik över Atlanten.
Premiärflygningen går från Paris Orly till New York JFK. Linjen kommer i fortsättningen att trafikeras dagligen.
Andra destinationer som övervägs för nya rutter inkluderar Amsterdam, Bryssel, Frankfurt och Milano.