Мультиграфы используются в алгоритмах планирования воздушных маршрутов, потому что они позволяют представлять возможные воздушные пути самолёта. 23

В этом случае мультиграф становится ориентированным, и пара ориентированных параллельных рёбер, связывающая города, показывает, что можно лететь в обоих направлениях — из города или в город. 2

Кроме того, мультиграфы помогают решать задачи планирования маршрутов с учётом стыковочных рейсов или рейсов с пересадками, так как в них содержится информация о рейсах, закреплённая за множеством дуг. 1