Iceland: A land of sagas, legends, waterfalls, and restaurants that serve puffin. The main way to travel to Iceland from the USA is on their national airline Icelandair, but this can get pricy. For the last few years there has been a new game in town, an Icelandic low-cost carrier named WOW.