Selskapet bestilte et dampskip på 110-tonn, S/S «William Mackinnon», til å trafikkere Victoriasjonen Skipet ble bygd i Skottland i 1890 og levert delvis sammenbygd til Mombasa. Der ble det liggende på lager fram til 1895, sannsynligvis fordi IBEAC ikke fikk satt igang arbeidet med jernbanen som skulle frakte skipet til innsjøen.