Andersen kom som ung sjöman till Bangkok, där han 1884 grundade firman Andersen & Co. (skogskoncessioner, trävaruexport, fraktfart), 1897 ombildad till Det Østasiatiske kompagni (ØK) med säte i Köpenhamn. Under Andersens ledning utvecklades företaget snabbt till Danmarks största handels-, rederi- och industrikoncern. Verksamheten byggdes upp kring linjesjöfarten, och ØK var