0日起开办。取代276／276P线于天水围的巴士服务。
港铁巴士K73线.于2004年4月18日开办，取代原有A70及A74线，途经天富苑、天晴邨、嘉湖山庄（美湖居、丽湖居、景湖居）、天水围游泳池（只限回程）、天慈邨、朗屏邨及元朗广场。 
港铁巴士K76线.于2003年11月24日开办，最初是一条来往西铁兆康站（北）及天恆的临时路线，2004年7月4日缩短至由此开出并改为循环线，2005年3月27日取消循环线运作，途经天恩邨、天富苑、天泽邨及天逸邨。