Reinos vikingos de Noruega
Anterior a la Era Vikinga hay un vacío en la historia de la región por unos centenares de años, pero el historiador Jordanes encontró regiones con los mismos nombres o parecidos, presumiblemente pequeños reinos y caudillos desconocidos hoy. La fuente previa más fiable del historiador romano Claudio Ptolomeo ofrece breves citas sobre Noruega y los chaedini («gente del país»). Quizás la diferencia entre los reinos no era suficientemente importante como para citarlos a todos individualmente. Anteriormente Cornelio Tácito en "Germania", capítulo 44, describe a los suiones, que estaban divididos en "«civitates»" (estados o provincias en latín) a lo largo de la costa escandinava y era un pueblo con inusual flota de un tipo especial de naves: tenían extremos similares (aparentemente sin proa, ni popa) y se desplazaban por los bancos costeros con remos, por lo que no se diferenciaban mucho de los conocidos drakkar vikingos de casco trincado. Estos reinos llegaban hasta el Ártico, o por lo menos hasta regiones donde los días eran muy largos.
Armada Real de Noruega
Los orígenes y la historia de la Armada de Noruega es en sí extensa, y comparte elementos comunes con otras naciones escandinavas, y se dio formalmente con la aparición del leidang; que fuera establecida primeramentepor el rey Håkon el Bueno (Haakon I) ante el Gulating en el año 955. Algunas otras variaciones de la "Leidang" también tuvieron existencia al tiempo que existieron por varios siglos después de su creación, hasta la aparición de la Unión denominada "Reino de Kalmar".