WOW air is known for its discount flights to Iceland with connections on to various locations in Europe. The flights to Stockholm, which will stop in Iceland, are available for as low as $149, one way, the airline said.