The Criterion Collection released The Life Aquatic with Steve Zissou on Blu-ray back in May, the first appearance of the film on that format. The source for this disc was a "new, restored 4K film transfer, supervised by director Wes Anderson." However, long before this release, the film had been available for rental and purchase in 1080p HD by the Vudu service.
Having seen both versions, it's very clear that these are different masters. The Vudu version, for example, appears to be much sharper, while the Criterion boasts a more "filmic" transfer. Did the Vudu version not come from a 4K film transfer? How many different HD masters of films are floating around out there?