018年4月9日开办。途经屯门前往黄大仙、新蒲岗、九龙湾、观塘前往蓝田。只于星期一至五服务。
九龙巴士258D线.1993年3月15日开办，途经观塘、牛头角、彩虹邨、黄大仙、大窝坪、屯门工业区、大兴邨、良景邨等地，是观塘区往返屯门区的三条巴士路线之一。
九龙巴士258P线.2010年2月27日开办，途径蓝地、富泰邨、彩晖花园、景峰花园、大窝坪、黄大仙、彩虹邨、牛头角等地，祇于平日繁忙时间提供服务。
九龙巴士277A线.2019年1