En las últimas décadas del Siglo XIX, en Bilbao, se produce un gran desarrollo industrial; toda esta actividad dinamiza la vida económica vizcaína, y el puerto de Bilbao se convierte en uno de los primeros de Europa por volumen de mercancía.
Por ello, a partir del año 1900 aparecen compañías navieras que inician los tráficos de línea regular con el Puerto de Bilbao. Erhardt, dentro de sus actividades, fue logrando la representación para el Puerto de Bilbao de alguna de estas navieras, entre otras de la Norddeutscher Lloyd, la Deutsche Dampfschiffahrts Gesellschaft Hansa Linie, la Hamburg-Amerika Linie, o la Oldenburg-Portugiesische Dampfschiffs-Rhederei.
El fundador de la compañía, Eugen Erhardt Kausler, fallece en 1919, a los 62 años, dejando una compañía preparada para que la segunda generación tome el relevo.