Long-haul low-cost carrier Norse Atlantic Airways has partnered with air distributor Air Promotion Group to make its flights available through global distribution systems, the companies announced.