Norse Atlantic Airways reduced its half-year losses to $75.7 million and plans to scale back capacity after the summer peak.