You can also try flying via DUB, CDG, CPH, ARN and ZRH connecting on to FNC using SATA. Flying via Dublin or Paris may yield fewer miles but it could be cheaper once you combine the two tickets. The downside of using SATA is that a lot of their flights operate 1x weekly usually on the weekend. My dad just flew BOS-DUB-FNC on EI/S4 and had no baggage issues, no delays etc. S4 ran like a top for him. Plus they fly new Airbuses on a lot of these European routes. See
www.sata.pt