North Atlantic Shipping blev etableret den 1. december 2006. Baggrunden for etableringen af North Atlantic Shipping her er kort fortalt den unikke beliggenhed af Hirtshals Havn. Den er som bekendt et knudepunkt for transporter til og fra landene i hele Nordatlanten.
Den 1. marts 2009 blev North Atlantic Shipping desuden nomineret til at være agent for Nor Lines i Hirtshals. Nor Lines er en af de største transportører på kysten i Norge. Rederiet har desuden for nylig taget de to LNG drevne fartøjer Kvitbjørn og Kvitnos i brug med anløb i blandt andet Hirtshals Havn.
Når Hirtshals Havn derfor i disse år oplever en konstant opadgående kurve i aktiviteter på adskillige parametre, skyldes det ikke mindst North Atlantic Shipping. Virksomheden markerede sig i øvrigt også ved i maj måned at få et stort banner op hos Hirtshals Boldklub på Schlie Arena.
