Cheap Lisbon (LIS) Flights from Newark (EWR). Find the best prices on all Airline Tickets from Newark/Elizabeth, New Jersey, United States to Lisbon, Portugal. Looking for Last Minute Flights to Lisbon or Hotel Deals? Book Now and Save with redtag.ca!