The VISA issue is certainly a troublesome one...
Forget the military, since you have to go the full monty, and be a citizen of Norway. Most civvy companies require ASTAR and longline experience, and for offshore, 1000 hours, CAA-N ATPL Theory with Norwegian CPL/H or JAR equivalent. So it is a long way for sure...