Um das in Tsumeb anstehende Kupfererz nach Europa abtransportieren zu können, musste es zu einem Hafen gebracht werden. In Deutsch-Südwestafrika stand dafür nur Swakopmund zur Verfügung. Der behelfsmäßige Ausbauzustand der Staatsbahnstrecke Swakopmund–Windhoek reichte für den Bedarf des Unternehmens nicht aus, sodass die OMEG sich gegen deren teilweise Mitnutzung und für eine komplett eigene Strecke mit stärkerem Oberbau entschied, die Bahn aber gleichwohl in 600-mm–Spur errichtete. Die Bauausführung wurde der Firma Arthur Koppel übertragen, die Arbeiten begannen im Oktober 1903 in Swakopmund. Der Aufstand der Herero und Nama verzögerte sie. Nur unter großen Schwierigkeiten konnte eine 177 Kilometern lange Teilstrecke bis Onguati und ein 14 Kilometer langer Anschluss nach Karibib am 8. Mai 1905 in Betrieb gehen. Damit bestand zwischen Swakopmund und Karibib nach der Staatsbahn eine zweite Bahnverbindung, die die mit starkem Nachschubverkehr belastete erste Strecke wirksam entlastete.