TAP - Air Portugal is the national airline of Portugal and has been operating for 50 years. They have a good safety record.
There can be problems occasionally on the Lisbon - Faro sector if incoming flights are delayed. You may find yourself "bumped" to a later flight.
Aer Lingus is the national airline of Ireland and again has been operating for nearly 50 years. Good Record as well.
