Hurdling through the air at 500 miles per hour at an altitude of 35,000 feet is a marvel in itself, but today’s on-the-go society wants more. Airlines are responding by adding new-fangled entertainment systems and wireless internet access. But, that isn’t enough. Passengers don’t want to pay an arm and a leg for it. Luckily, there are some airlines that connectivity is a modern-day necessity, not a luxury, and they provide free Internet to help pass the time. Hop aboard one of these airlines to take advantage of it and remain productive inflight.

Like Singapore Airlines, Icelandair serves a small island nation, but it has a big international reputation. The airline has carved a niche for itself in the U.S.-Europe flight market by offering free stopovers in Iceland and frequently featuring super-low cash fares.