Fondata nel 1890 dalle banche di Amburgo e Berlino, nonché da C. Woermann e F. Laeisz in connessione con l'acquisizione della colonia tedesca dell'Africa orientale. C'era un accordo postale e di sussidio con il Reich tedesco. Servizi regolari in Africa, filiali a Durban, Mombasa, Dar es Salaam, Johannesburg. Nel 1934 insieme all'acquisizione da parte di Woermann dei servizi africani di HAPAG e Norddeutscher Lloyd. Durante la riprivatizzazione nel 1940, un consorzio guidato da Woermann e dalle famiglie dei consiglieri di Stato John T. Eßberger e Hermann F. Reemtsma acquisì il regno delle azioni DOAL. Poi l'AG è scomparsa dalla lista della borsa di Amburgo.