西鐵喺2003年12月通車，但西鐵只係去到南昌站，結果九鐵安排k16延長到南昌站以接駁西鐵乘客去尖沙咀，並增設假日服務。由於來回程都經海泓道，同k15重疊，加上k16班次比k15密，於是k15自2004年1月4號起取消，並以專線小巴線79k取代。