В google maps api есть
diresctions API. Там же можно найти
примеры. Данная штука в пару строк интегрируется с гуглокартами, но вроде бы можно использовать отдельно. Поддерживаются типы: DRIVING, BICYCLING, TRANSIT, WALKING, а для авиаперелетов нет. Но для них (авиаперелетов) думаю достаточно описать прямую (дугу если учитывать что земля круглая), для этого подойдут стандартные polyline.
Сам ищу сервис который качественно предоставляет возможность строить маршрут из пункта А в пункт Б, пока остановился на предложенном мной варианте, тк больше ничего не нашел.
