Originally Posted by MSPeconomist

KLM seems a bit better (on their own mainline aircraft).

Since you're located in Portugal, have you tried TAP? That would seem to give you the most nonstop options from LIS--fewer hours spent sitting on an airplane--plus some flights from other major airports such as Porto and Faro.