Yes they do. P&O will take and issue Euros, Norwegian krone and of course sterling albeit the exchange rate is not very good except for sterling where there is no charge.
In Norway it seems that everywhere accepts cards so this is the way to go. No problem then with unused foreign currency.
Brian