Flew Air Europa Majorca-Madrid-JFK last year and never saw any issues with tack-on fees. Their almost-lie-flat Business seats were one-fourth the price of DL, not really an issue westbound for me. Maybe that works for OP via CDG or flying all the way on UX -- I am seeing eastbound flights in July for $1600 OW in Business, albeit the obsolete seats.