A mission to Pluto could launch as soon as 2004 and arrive eight years later under a NASA directive announced Wednesday that revives the agency's commitment to explore the farthest and tiniest planet in our solar system.