Fairstar a été créé en 2005, avec les barges "Boabarge 19" et "Boabarge 20", achetées au groupe norvégien BOA Offshore. Ces barges furent respectivement renommées "Fjord" et "Fjell". Ce sont les plus grandes barges semi-submersibles auto-propulsées au monde. Le "Fjord" est entré en service en 2008 et le "Fjell" en 2009. L'armement français Louis Dreyfus Armateurs a pris une participation de 23% dans Fairstar, en janvier 2009.

En juillet 2012, Docwise contrôlait 80% des actions de Fairstar. Dockwise devenant une filiale du groupe Boskalis en 2013.