Az Interneten és a személyi számítógépen is jelentősen megkönnyíti a böngészést az AltaVista Discovery, a Compaq Computer AltaVista keresőhelyének új kiterjesztése. Az AltaVista az első nagy online szolgáltatás, amely a Webet kiterjeszti a „munkaasztalként" szolgáló PC-re, összekötve a felhasználót a bárhol fellelhető információval. A felhasználók több mint százféle dokumentumban és fájltípusban kereshetnek, beleértve az internetet és az elektronikus levelezést, anélkül, hogy át kellene váltaniuk egy másik keresőalkalmazásra. Az AltaVista Discovery mindemellett sok hasznos adminisztrációs eszközzel is ellátja a felhasználót. Ilyen például a természetes beszédfeldolgozás, az azonnali kiemelés, az oldalkivonat és az automatikus tartalomfrissítés. Vonzó ez a ritkán böngészőknek is, akik egyetlen kattintással elérhetik az AltaVista keresőt a Web bármely pontjáról, és a tapasztalt háló-szörfözőknek is, akik nagy adatmennyiségekre vadásznak. Betöltéskor számos könnyen használható funkció áll a felhasználók rendelkezésére.
A böngészőben automatikusan megjelenik egy testre szabható eszközsáv, amelyről egyetlen kattintással elérhető az AltaVista Search Service, mégpedig az internet bármely pontjáról. A felhasználók bármikor kiterjeszthetik a keresést a számítógépükön tárolt egyéb információkra is, ugyancsak egyetlen kattintással. Nézzünk egy példát: a felhasználó kereshet a weben, majd átkapcsolhat és megnézheti az elektronikus levelezését vagy más dokumentumokat, amelyekben ugyanaz a keresett információ fordul elő.
Az AltaVista Discovery ingyenesen hozzáférhető mint a Compaq nyilvános AltaVista keresőhelyének kiterjesztése.