No creo que tengas problemas para embarcar en alguna naviega Noruega. Todos los astilleros dedicados al mundo del offshore, tienen una cartera de pedidos impresionante. Se supone que hasta el 2012 - 2015 esto no va a parar.
El problema de las navieras noruegas es que tienen casi en exclusiva tripulación de ese pais. Quizás algun Ruso, polaco, perdido por las sentinas pero poco mas....

Quizas el idioma pueda dar algun otro problema, pero hablan un ingles muy bueno.
Te recomiendo Solstad Offshore o la impresionante Bourbon Offshore. Tienen los mejores barcos. De hecho estubimos hace un par de meses en el Normand Seven de Solstad y le acaban de dar el premio del año!
Un saludo!