Microsoft era la última empresa que faltaba por implementar el sistema de Sitemaps. Y parece que desde hace unos días lo está utilizando a través del sistema de autodescrubrimiento usando el fichero robots.txt.
Si aún no tienes tu Sitemap en el fichero, recuerda que es válido para Ask, Exalead, Google, Live y Yahoo!. Tan sólo has de incluir una línea en el robots.txt:
Sitemap: http://www.dominio.com/sitemap.xml