When will the blu-ray be released?

You may want to read this: https://web.archive.org/web/20070928010650/http://www.qwest.com/about/media/pressroom/attachments/DigitalCinema/white_paper_21.pdf

To sum it up: Titan A.E. was one of the first movies to be distributed and projected digitally. The article I linked to suggests (see quote below) that even in 2000 there was a 2k transfer of the movie available. That is more than enough for a solid Blu-ray release.

To master the digital cinema version of TITAN A.E., Fox used a Philips Spirit DataCine film scanner and DaVinci 2K color correction system to convert the movie to a digital format. A prototype Texas Instruments DLP Cinema projector was used as a visual reference for the colorist in the mastering suite. The digital picture and six channel uncompressed audio were recorded onto a Philips D6 VooDoo media recorder. The picture data was processed through a Digital Restoration System to remove any dirt that the film may have picked up. After color correction DRS and layback to the D6 VooDoo media recorder, Fox used a QuVIS QuBit server to encode the picture and audio of the completed master into a digital cinema file. The QuBit processed the movie in real-time using QuVIS Priority Encoding to guarantee the image quality of the original source, compressing 80 minutes into a 42 gigabyte digital file, making the movie easier to store and transport. Once the encoded movie was on the QuBit, the digital file was ready to be transported across the network.