ヒースロー空港に荷物預かり所あります

ありますよ。
http://www.heathrowairport.com/
の中でleft baggage で検索してみてください。
各ターミナルにあるようです。