Som et tilsvar til det Reksten så på som den truende konkurransen fra shippingindustrien i Det fjerne østen, arbeidet han for å opprette storrederiet North Sea Shipping Company, med god hjelp fra skipsmeglerfirmaet Clarksons. Prosjektet strandet da Reksten ikke fikk den nødvendige støtten fra andre rederier.