No matter how you arrive, give yourself ample time between landing and your next leg of travel. Customs lines at Lisboa and Faro airports move slowly — the infrastructure was not built for large crowds, and queues can be long.
Portugal and southern Europe move at a different pace than the US. Be patient, stay hydrated, keep snacks handy, and use the lavatory before joining the customs line 😉