Complex sentence: Hailing from Amsterdam SMN always enjoyed friendly competition and rivalry with Rotterdam shipping company Rotterdamsche Lloyd (KRL), especially on the East Indies route.
Split into simpler sentences: Hailing from Amsterdam SMN always enjoyed a friendly competition/rivalry with Rotterdam colleagues Rotterdamsche Lloyd (KRL). And this especially on the East Indies route.