Volando Voy es el primer trabajo cinematográfico de Borja Navas, que hasta ahora no se había planteado nunca dedicarse a la interpretación ni había participado en actividades teatrales en el colegio. Borja tiene actualmente 11 años. Fue seleccionado entre los más de 6000 niños entrevistados por Javier Goñi durante los nueve meses del curso escolar 2003-2004, en diferentes colegios de la zona este y sur de Madrid. Borja realizó cinco pruebas de cámara con lecturas parciales del guión y, según Miguel Albaladejo: "Desde las primeras veces que vi a Borja, ya me pareció que apuntaba maneras con esa forma de mirar poderosa, por su manera de desafiar a la autoridad y de moverse con total seguridad frente a los adultos. Del mismo casting, salieron también los otros chicos que forman la pandilla".