Volstad Maritime AS a évolué d'une petite affaire familiale spécialisée dans les pêcheries vers une grande organisation au service des industries gazières et pétrolières. Créé par Edwin Volstad et ses deux fils Einar et Petter qui firent construire leur premier bateau de pêche en 1952. L'année 2007vit la fin de cette activité avec la vente du chalutier industriel "Paerangi". La compagnie est entrée dans le marché de la surveillance sismique en 1981 avec un partenariat avec Geco puis WesternGeco en 1986. En 2005, Volstad se lançait dans les activités de construction et de support à l'offshore.
En 2007, le navire de soutien multi-rôle "Bibby Topaz" était livré à Volstad. Il est équipé de deux cloches de plongée, ce qui lui permet d'opérer avec dix-huit plongeurs jusqu'à 300 m de profondeur. Plusieurs nouveaux navires de construction sous-marin, des navires de recherche sismique rejoindront la flotte Volstad dans les années qui suivront.
En 2015, le groupe CGG réduisait sa flotte et désarmait plusieurs navires. La CGG conservait en flotte les navires affrétés auprès des armements norvégiens Volstad et Eidesvik, dont les "Oceanic Endeavour" et "Geo Caspian" de Volstad. En 2017, la famille Sævik, propriétaire de l'armement norvégien Havila Shipping achetait une participation dans Volstad et en devenait le copropriétaire. Havila investissait 290 millions de couronnes norvégiennes dans la compagnie. En 2021, Volstad reconduisait le contrat d'affrètement de son navire de ravitaillement offshore "Volantis" à DeepOcean. La flotte Volstad comprend neuf navires en 2021.
En juillet 2022, le groupe de services sous-marins norvégien Reach Subsea affrétait le navire de construction offshore "Deep Cygnus" de Volstad pour quatre ans. Le navire devait être équipé de systèmes de lancement et de récupération (LARS) et de ROV avant sa livraison à Reach Subsea, qui l'utilisera à partir de février/mars 2023 pour l'inspection, la maintenance et la réparation dans les secteurs du pétrole, du gaz et des énergies renouvelables