Norse Atlantic Airways is a new airline that offers affordable fares on long-haul flights, primarily between Europe and the United States.