Jaką stawkę VAT zastosować w przypadku transportu krajowego, który stanowi część transportu międzynarodowego

Na zlecenie kontrahenta - norweskiej spółki (niezarejestrowanej na terytorium UE), wykonujemy usługę transportu towarów na odcinku elektrownia-port w Świnoujściu. Do tej pory wystawialiśmy fakturę ze stawką 0%. Rozliczamy się co dwa miesiące. Jak po zmianach powinna być opodatkowana ta usługa?