The Playlist unearthed this by interviewing frequent Malick editor Billy Weber. The longer version would be destined for some sort of home video release at some point, but there's no concrete info on whether there would be a small theatrical run as well. Their speculation about Criterion is just that: speculation. I liked Tree of Life very, very much, and I welcome a longer cut.

The tiny bit of info about the IMAX-destined Voyage of Time is that it's scheduled for a 2014 release, but who knows what state of completion it's in.