De syv skipene som Reksten hadde bestilt, ble levert i årene 1964–1966. Disse tilvekstene til Rekstens flåte fikk navnene T/T «Valentinian», T/T «Lucian», T/T «Cyprian», T/T «Gratian», T/T «Julian», T/T «Winston Churchill» og T/T «Clementine Churchill». De to siste skipene, bygget ved Swan Hunter, brøt med Rekstens navnetradisjon. Reksten var en beundrer av Winston Churchill og fikk tillatelse av Churchills kone Clementine til å kalle opp skipet etter den britiske statsmannen. I takknemlighet for dette kalte han også opp et skip etter Clementine. T/T «Julian» ble i 1966 ferdigbygget ved Akers mekaniske verksted på Stord, noe som ble starten på et omfattende samarbeid med Aker. Konsernet la samme år frem sine planer om å bygge turbintankere på tonn ved Aker Stord. Tanken om at et skipsverft på Vestlandet kunne bygge skip i internasjonalt konkurransedyktige størrelser, begeistret Reksten; han ønsket primært å støtte lokal og hjemlig industri. Men ennå slet han i motbakke, og i første halvdel av 1967 begynte rederiets stilling å bli kritisk, for da seilte bare to av skipene hans, til fraktrater som såvidt var nok til å dekke bunkersutgiftene. Selv mente han likevel å ha tilstrekkelig økonomisk styrke til å kunne ri stormen av. En vurdering av de politiske forholdene i Midtøsten ga ham også tro på at det snart ville bli stor etterspørsel etter hans tankflåte.