Op 8 juni 2000 werd het Verenigd Offshore Collectief (VOC) opgericht om de belangen te verdedigen van de vlootmedewerkers van Heerema Marine Contractors (HMC). Hiermee begon een periode waarin het arbeidsvoorwaardenoverleg werd vastgelegd in een collectieve arbeidsovereenkomst (CAO). Voordat de CAO zijn intrede deed bij HMC, was er echter al overleg tussen directie en vlootmedewerkers.
Dit vond plaats vanuit drie werknemersverenigingen, de Vereniging Vlootpersoneel Heerema (VVH), de Vereniging Heerema Offshore Kaderpersoneel (HOK) en voor de Spaanse medewerkers het Colectivo Cultural y Social (Colectivo).
In 2000 fuseerden deze drie verenigingen tot het VOC, waarnaast Colectivo tot op heden bleef bestaan.