A frase apresentada está na ordem indirecta. Na ordem directa, podem obter-se, pelo menos duas versões:
1. «Leonor vai voando para a praia na estrada preta.»
2. «Leonor vai para a praia voando na estrada preta.»
Em 1, trata-se de uma frase simples, em que «vai voando» é um complexo verbal (cf. Dicionário Terminológico) formado pelo auxiliar ir e um verbo principal, voar, no gerúndio (voando).
Em 2, a frase é complexa: «voando na estrada preta» é uma oração subordinada adverbial de gerúndio, equivalente a «por meio de voo na estrada preta», com a função de predicativo do sujeito ou, usando outra terminologia, de anexo predicativo.
«Para a praia» é complemento oblíquo quer em 1 quer em 2.