Established flight planning using  on shortest path algorithms on airway networks face a performance challenge in growing free-flight zones, which lead to excessively large graphs. In theses situations, continuous optimal control techniques promise shorter run times, but provide only local optima. In this project, we investigate the structural relations between discrete and continuous optima and develop efficient hybrid algorithms.