That's a very valid question and often it's all "in principle", as you said. InHD, for example, comes to mind. There was most likely "talk" between the companies and engineering even uplinked it for a while....
In the case of History Channel HD, this one really seems to be signed and waiting for the turn-on date.