Best to aim to get to Faro the day before. Sleeping in Lisbon, you'll still have the worry of some kind of foul up making you miss you meeting the next day. Last March, arriving from Newark around 8 AM, it took about 45 minutes
to get through.