Ketil Solvik Olsen, who in opposition campaigned for cuts to business regulation, is planning to send a letter to the European Commission proposing tighter laws over how European businesses staff their international operations.
"Competition is a good thing. But those who succeed should do so because they work smarter and better than the competition, not because they undercut wages by obtaining low-cost labour from elsewhere," he told Norway's state broadcaster NRK.
Norwegian Airlines said that its Asian staff, who fly on its new route from Florida to Bangkok, enjoyed the same working conditions as its European staff.
Story continues below…
Norwegian faces a strike across Sweden, Norway and Denmark on Monday if it fails to agree a new collective bargaining deal with its pilots by midnight on Sunday.