Holland America Lines (HAL) blir det första kryssningsrederi som ställer in alla anlöp i norska hamnar från och med 2009 på grund av NOx-skatten som infördes 1 januari 2007. Inför 2008 har HAL annonserat sju anlöp till norska hamnar. Enligt den norska turistindustrin kan den nya skatten driva bort 50 procent av kryssningstrafiken från Norge till andra nordeuropeiska destinationer. 2006 kom omkring 350.000 turister till Norge ombord på kryssningsfartyg. Totalt ger det 1,2 miljoner besök i 35 hamnar på 250 olika kryssningar. Norge är en av världens största kryssningsdestinationer. Innan NOx-skatten infördes fanns förväntningar på att trafiken skulle fördubblas inom de kommande tio åren. Den norska regeringen säger att den inför skatten för att fullgöra sina åtaganden i Göteborgsprotokollet. Kryssningsrederier som besöker Norge får sina kostnader ökade med mellan NOK 60 miljoner och NOK 70 miljoner på grund av den nya skatten, men skatten drabbar inte alla lika. Hurtigrutens fartyg betalar inte NOx-skatt, inte heller kryssningsfartyg som endast anlöper Oslo som en del i en Östersjökryssning och det är 60 procent av alla kryssningsfartyg som anlöper Oslo. Fiskeflottan betalar skatten, medan färjerederier, som Color Line, inte betalar.