Fred. Olsen tok også selv initiativet til opprettelsen av nye regulære ruter. Dette gjaldt blant annet mellom Skandinavia og Syd-Amerika og mellom Norge og havner i Østersjøen. Han så også hvilke muligheter som åpnet seg da Panamakanalen ble åpnet i 1914 og etablerte derfor umiddelbart en linje til sentrale havner på den nordamerikanske vestkyst.