Desde finales de 2013, ya no es posible el uso gratuito de Bing Maps en ArcGIS. Debe obtener una clave de Bing Maps directamente de Microsoft.
En QGIS (con el complemento OpenLayers) es posible usar Bing Maps (y también Google Maps) sin una clave de Bing Maps y sin cargo.
¿Por qué es posible usar Bing Maps con QGIS de forma gratuita mientras tiene que pagar con ArcGIS (Desktop)?
Fuente de ESRI: http://downloads2.esri.com/ArcGISOnline/docs/bing_faq1.pdf