The two airlines most popular with KAYAK users for flights from Newark to Paris are Air Caraïbes and TAP AIR PORTUGAL. With an average price for the route of $639 and an overall rating of 7.6, Air Caraïbes is the most popular choice. TAP AIR PORTUGAL is also a great choice for the route, with an average price of $420 and an overall rating of 7.1.