Star Alliance carrier United Airlines starts a new nonstop service from Newark to Mallorca this summer. It comes with extremely cheap round trip fares for this route, going as low as €270 for a basic economy ticket. Our availability calendar highlights all available flight dates at the lowest fare for trips up to 28 days. … Continue reading New York: €270 Nonstop United Airlines from Palma de Mallorca (Checked Bags Add €110)