I understand that a transport company will move goods from the UK to Norway for a UK company. This transport is a so-called export movement so their will be no VAT on the invoice. Please note, that you have to be able to prove this movement, i.e. your service is deemed to be taxable and taxed in the UK unless you prove different.
Please note, that for not charging UK VAT the UK might have adopted special (invoice) rules and requirements.