Whilst preferred bidder status was conferred in Feb 2005, it was actually Jan 04 when Air Tanker was announced as "the bidder most likely to provide a value for money solution".
This decision effectively ended the chances of TTSC, the BAE Sytems/Boeing offer to provide ex-BA 767s. So it really is over 4 years since the decision to adopt the A330 was taken.