Comment 5 for bug 313680

This bug tracks installation of packages that can be installed while downloading of other packages is still in progress. I have been working on the apt source recently and based on apt's internal architecture I think it is very unlikely that this will ever happen given how much work it would take.

Functionality to have parallel downloads from the same host is much easier though, and is tracked in bug 275994.