Ocean Installer has been awarded a Regional Framework Agreement with BP for subsea work in the Gulf of Mexico region.