Newark to Luxembourg $399 round-trip, incl. all taxes

This fare is avaliable as part of the current sale from Iceland Express, valid for summer travel. Similar fares are available to Aalborg, Berlin, Billund, Copenhagen, Gothenburg, Krakow, Oslo, Warsaw, and London Gatwick, though seats on some flights are more scarce than others. Only available from Iceland Express, and only bookable on their sale page.