Forsvaret ville ikke selv ha eierskapet, men inngikk en 15 år lang leiekontrakt med Remøy Management og Remøy Shipping som kontraherte fartøyene. Fartøyene ble bygd i Szczecin i Polen.