Plattformen skulle leveres høsten 1966, men erfaringene med den nesten identiske boreplattformen «Ocean Traveler» førte til at den nye plattformen måtte forsterkes. «Ocean Traveler», som var overflyttet fra boring i Mexicogulfen, fikk store problemer med værforholdene i Nordsjøen som var langt hardere enn områdene utenfor sørkysten av USA. Byggingen av «Ocean Viking» ble derfor forsinket og ferdigstilt først i mars 1967.