La empresa fue fundada en 2006, tras la fusión de varias compañías de transporte marítimo situado en Finnmark. El establecimiento se debió a la adquisición de Aker Seafoods ASA de Aarsaether West Fish AS, que era propietaria de cuatro arrastreros y aproximadamente 11 licencias de bacalao en Finnmark.
Finnmark Havfiske AS en el año 2011 había aproximadamente NOK 243 millones NOK en ingresos operativos y los empleados 121. La empresa es administrada por Aker Seafoods ASA.