Thumb Score: +6 Play Airlines, an ultra low-cost 'no frills' air carrier via Booking.com have round trip airfares travelling from Newburgh NY (SWF) and Paris France (CDG) for $285-$291, making 1 stop in Reykjavik Iceland, both ways. These fares are basic economy fares that include a small personal item and a carry-on bag.