Die "Amoco Milford Haven" wurde von Astilleros Españoles im spanischen Cádiz als Schwesterschiff der "Amoco Cadiz" gebaut, die ihrerseits 1978 sank. Die "Haven" wurde 1973 in den Dienst genommen und bediente verschiedene Rohöltransportrouten in Nahost. 1987 wurde das Schiff im Persischen Golf während des Iran-Irak-Krieges von einer Exocet-Rakete getroffen und schwer beschädigt. Nach weitgreifenden Reparaturarbeiten in Singapur wurde sie an ein Brokerunternehmen verkauft, das sie wiederum an Troodos Shipping verleaste. Dieses Unternehmen setzte die "Haven" auf der Transportroute zwischen der iranischen Insel Charg und dem Mittelmeer ein.