AltaVista is just a re-skinned version of Yahoo Search (which itself is driven by MSFT, but has some modifications vs Bing). So this isn't as odd a choice as it might first seem.