Dependendo do seu objetivo e do número de solicitações que você precisa fazer através do serviço, as APIs REST do Bing Maps são geralmente gratuitas - elas exigem apenas que você se inscreva primeiro em uma chave em https://www.bingmapsportal.com/ .
A API para o serviço de rota está em:
http://msdn.microsoft.com/en-us/library/ff701717.aspx , que pode retornar distâncias de percurso e rotas traçadas entre até 25 pontos de referência.
As condições de uso estão em http://www.microsoft.com/maps/product/terms.html , mas são basicamente gratuitas para uso educacional / sem fins lucrativos e gratuitas para uso comercial, desde que seja um aplicativo disponível ao público e você não exceda 500.000 transações em um período de 12 meses. Caso contrário, você precisará obter uma licença comercial.