Also see: What to Do in Iceland: West Coast Iceland is a bit of an enigma for us frequent flyers. It’s not that it’s hard to get to – it’s just a 4.5 hour flight from New York – but the only airlines that fly there are Icelandair, Wow Air, and seasonally… Delta. Flights are cheap…