På Melkøya var det tidligere registrert en rekke kulturminner som etter lov om kulturminner var automatisk fredet. Disse ble i forbindelse med Statoils utbygging frigitt etter dispensasjonssøknad, og Melkøyprosjektet i regi av Tromsø Museum-Universitetsmuseet ble satt i gang. Arkeologiske undersøkelser ble foretatt i 2001 og 2002, mens selve prosjektet avsluttes i 2007.