Igual que con Google, buen maquetado del sitio, un sitemap y darlo de alta en bing.com/webmasters
 
Tenía ya indexados mis sitios me faltaban los últimos 4 que había creado, les subí el sitemap el martes y ya se indexaron 100% para hoy. Eran de 50 a 200 páginas promedio cada sitio. 
Te dejo la 
Guía Microsoft para SEO