It looks like going via LIS will be your best bet. You can also get to FNC via LGW and a few German cities via Air Berlin. But those connecting flights will be much more expensive. From LIS to FNC will most likely be the least expensive routing.

If you don't want to mess around with Easyjet, TP's fares look pretty good and they would probably interline your luggage with DL or AF.