Grande parte do espaço aéreo da França é designada como áreas de treinamento militar. Se houver treinamento de vôo militar em andamento, a escolha de rotas sobre a França é muito limitada. A única opção é voar por essas áreas, o que resulta nas rotas que você encontrou.
Mapa de rotas de altitude mais alta da França, cortesia de EUROCONTROL[PDF, 8MB]
Como o PDF parece estar causando problemas em alguns computadores, eu combinei várias capturas de tela e desenhei a rota aproximada do seu voo para o oeste (em amarelo), o vôo planejado do GWI 9525 (azul) e dos Espaços Aéreos Temporários (TSA) em vermelho no mapa. O local do acidente do GWI 9525 é marcado por uma estrela vermelha / amarela.

Observe que nem todos os TSAs do mapa são usados ativamente o tempo todo e que, em alguns casos, a travessia é permitida, mas as restrições de altitude se aplicam.
Além dos TSA ativos, existem outras considerações que entram em jogo, como tempo e capacidade e demanda das vias aéreas. Se você precisar esperar mais um minuto do 15 por um slot na rota mais curta, também poderá optar por uma rota um pouco mais longa, se isso permitir a partida mais cedo.