It's possible to make a case that travel in and of itself is risky, as you will spend more time in enclosed spaces with strangers than usual, including planes, airports, public transport, taxis, and hotel lobbies. But much of that also applies to domestic travel.
Norway gets the benefit of the doubt here that, unlike some large north-American countries, it doesn't resort to cheap xenophobia as a political strategy. And, indeed, the quote from the article offers a specific alternative: "I think most of us have now understood the holiday is over”, says the minister of health. That hints at a somewhat puritanical frustration from even the thought of others enjoying themselves in these times.