По этому вопросу есть целый раздел в физмиге, где подробно все описано. Но можно и конкретный ответ - кроме навыков дальность зависит еще от 2 артов, посещения конюшни и различных оазисов-водоемов-фонтанов-флагов, наличия быстрых юнитов для разгона и движения по дорогам.