Internet mapping service, known by that name from 1996; acquired by AOL in 2000. As a verb, by 1997.
Online Etymology Dictionary, © 2010 Douglas Harper
Examples from the Web for mapquest
He opened up a browser and hit MapQuest, then brought up a street-detailed map of the Market.Someone Comes to Town, Someone Leaves Town|Cory Doctorow