We assume that both companies involved qualify as VAT taxable persons for VAT (i.e. businesses) and that your client is established in Norway. If that's the situation, the UKco companie's service is taxable in Norway. From a UK VAT perspective, the service falls outside the scope of UK VAT. I am sure if the UK has specific invoice obligations in place for this situation.
Have a nice weekend,