Na Europa, as companhias aéreas pagam as chamadas taxas de rota para voar através dos espaços aéreos nacionais. A EUROCONTROL, a organização européia de aviação, cobra taxas de rota de seu Escritório Central de Taxas de Rota, CRCO, e então distribui o dinheiro aos estados membros, que por sua vez os distribuirão aos provedores nacionais de serviços de navegação aérea (inclusive os privados). A vantagem de cobrar taxas de rota centralmente é que as companhias aéreas só precisam pagar para uma única organização, em uma única moeda.
A tarifa para voos individuais é calculada com base na distância percorrida e no peso da aeronave, que são multiplicados por uma taxa unitária. As taxas unitárias são determinadas pelos países individuais - não são as mesmas em toda a Europa. As taxas unitárias baseiam-se nos custos reais de prestação de serviços de tráfego aéreo, como ATC, instalações de comunicação, equipamentos de navegação, informações meteorológicas, serviço de informação aeronáutica e assim por diante.
Tarifas de rota não se aplicam a aeronaves com peso inferior a 2 toneladas, voos estaduais e governamentais e voos de busca e salvamento. Alguns estados também isentam voos militares, voos de treino, voos de teste, voos locais, voos VFR, voos humanitários, voos da polícia, etc.
Você pode ler mais sobre o CRCO aqui e sobre como as cobranças de rota são determinadas aqui .
Em relação à sua segunda pergunta, não consigo entender por que um ANSP privado deve ser menos seguro do que o do governo.