What's in a Name?

We're going cross country skiing in Norway in a couple of weeks.  But who am I going with?
We booked the tickets as Simon and Liz Willis, Liz having now changed all her ID from 'Krol', her maiden name, to 'Willis'.  Or so we thought.

We just discovered she's still a 'Krol' on her passport.  Tickets and passport must match.  Norwegian airline representatives in the UK told us there would be a fee each way for changing the name - costing almost the price of the ticket!

However, their counterparts in Norway e-mailed me this morning saying they would do it for no fee.  How nice.  The change isn't done yet though...