Looking for a flight from New York JFK to Stockholm ARN or a flight from Newark EWR to Stockholm ARN so you can experience a bit of what the world has to offer? Then fly Icelandair with our cheap plane tickets to Stockholm by saying goodbye to the City That Never Sleeps and find your way to Sweden's largest city. And when you book Icelandair to Europe, why not give your trip that added perk with a stopover in Iceland? When you do, you'll finally have the chance to encounter the northern lights in Iceland when you select your own Iceland vacation package. Plus, when you visit Iceland with a stopover of up to seven nights, you'll find plenty of things to do in Iceland, from the Blue Lagoon, the Iceland hot springs, the midnight sun if you find yourself on a summertime vacation in Iceland, and of course the not-to-be-missed Iceland Golden Circle tour.