初是不定期的渡轮服务，当年营运商使用英格兰的蒸汽船，接载乘客来往维多利亚港。1873年，有华人开办一条来往香港岛和九龙城的渡轮航线，但被英国驻广州领事馆勒令停办，原因是他们认为香港岛居民可以乘坐渡轮，到九龙赌博玩乐。1880年，波斯（今伊朗）祆教徒米泰华拉创立「九龙渡海小轮公司」，开办来往中环毕打街和尖沙咀九龙角的渡轮服务。在1888年，渡轮的班距是40分钟至1小时一班，另外航线在星期一和星期五停驶，以便船队补充燃料。1898年，九龙仓集团的拥有人、商人遮打收购了「九龙渡海小轮公司」的船队，并成立「天星