Gulf Navigation Holding PJSC (DFM: GULFNAV), has announced that it purchased Gulf Sheba, a 300,000 deadweight tonnes very large crude carrier (VLCC).