Если вы абонент МегаФона или Билайн, трафик мобильных Яндекс.Карт будет для вас бесплатным. Для абонентов из всех регионов России.
Периодически бывает бесплатный трафик для разных операторов, например МТС предоставлял и потом отменил. Сейчас подключился Киевстар. Короче, надо уточнять у своего оператора на данный момент. Когда-то требуется установить специальную версию Яндекс.Карт.
Небольшая плата будет взиматься за обращения вашего телефона к DNS и A-GPS серверам.