Prime Minister Jonas Gahr Store's Labor-led coalition narrowly held its majority in Norway's parliamentary elections on Monday, even as the anti-immigration Progress Party scored a record result to become the country's main opposition force.