Rendition scandal

Today Foreign Secretary David Miliband told MPs that British territory was used by two CIA rendition flights. It came after confident denials by then Prime Minister Tony Blair and Jack Straw in the last year. Mr. Miliband actually was forced to apologise over misleading Parliament. He said that Her Majesty's Government hadn't had any information about it before yesterday due to some errors in American bureaucratic machine. As soon as these problems were tackled, US officials informed ministers on this issue.
What seems to me absolutely stunning in this story is that the UK Government doesn't know what is happening on its own territory. As far as I know, Diego Garcia, an island in the Indian Ocean where CIA planes landed for refueling , is still British Overseas Territory. Yet it seems that the US can do whatever they want on their base situated on the island while not notifying their British partners. Just imagine that they could use torture on British soil and the UK government wouldn't know anything about it. It is absolutely unacceptable that it takes an US official to notify ministers on what is going in their land.
The so-called 'special relationship' has to be reconstructed on fair basis, providing that Britain's voice will be heard in corridors of Washington and Britain won't be obliged to sign up to another military venture of the US. Having overstretched army right now fighting on ground in Iraq and Afghanistan we just can't afford to be embroiled in another 'quick and victorious ' war.