W 1879 roku trasę przedłużono do Kolombo, a na początku 1880 roku do Singapuru i Hongkongu. W kolejnych dziesięcioleciach przedsiębiorstwo obsługiwało również połączenia do Szanghaju i Jokohamy. Najważniejszymi pod względem ruchu pasażerskiego i dochodów były linie prowadzące do Aleksandrii i Bombaju.
Na początku XX wieku Österreichischer Lloyd rozpoczął organizowanie rejsów turystycznych. W 1906 roku wykorzystywano do tego statek Bohemia, a od 1907 roku przebudowany parowiec Thalia, odbywający rejsy po Morzu Śródziemnym oraz do portów Bliskiego Wschodu.
Flota i zaplecze techniczne Początkowo przedsiębiorstwo korzystało głównie ze statków zbudowanych w Wielkiej Brytanii. Wraz z rozwojem floty utworzono własne warsztaty remontowe oraz zaplecze stoczniowe w Trieście. Budowę arsenału Österreichischer Lloyd w dzielnicy Sant’Andrea rozpoczęto w 1853 roku, a zakład rozpoczął działalność w 1856 roku.
Arsenał obejmował doki, pochylnie, warsztaty mechaniczne, kuźnie, magazyny i urządzenia służące do budowy oraz obsługi statków parowych.