I marts 2007 indgik Fiskeridirektoratet en kontrakt til 110 millioner kroner med det spanske skibsværft Astilleros Mcies SL om bygning af et nyt fiskerikontrolskib til afløsning af det eksisterende kontrolskib ”Nordsøen”, der er fra 1968.
Skibet skulle have været leveret i efteråret 2009. Men som følge af bl.a. den internationale finanskrise gik værftet i betalingsstandsning, kort inden levering skulle have fundet sted. Siden har der været gjort ihærdige forsøg på at rekonstruere værftet, så skibet kunne bygges færdigt.
Fiskeridirektoratet har løbende rådført sig med Kammeradvokaten i sagen. Desuden har en af Kammeradvokaten anbefalet spansk advokat varetaget Fiskeridirektoratets interesser over for skibsværftet, administratorerne af værftet under betalingsstandsning samt værftets to spanske banker.
I forbindelse med forhandlingerne om en plan for færdiggørelsen af skibet har Fiskeridirektoratet inden for de statslige udgiftsrammer tilbudt at betale en merpris for skibet. Dette har dog ikke kunnet løse problemet.
Fiskeridirektoratet har derfor set sig nødsaget til at ophæve kontrakten på grund af misligholdelse fra værftets side. De hidtil udbetalte rater af købesummen har været garanteret af værftets banker og skal derfor returneres til direktoratet.
Det gamle kontrolskib ”Nordsøen” fortsætter indtil videre som hidtil med at løse opgaver vedrørende fiskerikontrol, søredning m.m. Ophævelsen af kontrakten får derfor ingen betydning for udførslen af dette arbejde.