Con el rápido desarrollo de las comunicaciones 5G y 6G en los últimos años, ha habido un interés significativo en las redes integradas espacio-aire-tierra (SAGIN), que buscan lograr una cobertura continua en todas las áreas y en todo momento. Como componente clave de las SAGIN, las redes ad hoc voladoras (FANET) se han utilizado ampliamente en los sectores de la agricultura y el transporte en los últimos años. La comunicación confiable en las SAGIN requiere algoritmos de enrutamiento eficientes para apoyarlas. En este estudio, analizamos la arquitectura de comunicación única de las FANET en las SAGIN. Al mismo tiempo, se presentan y agrupan los protocolos de enrutamiento existentes. Además, revisamos los últimos avances en investigación sobre algoritmos de enrutamiento en los últimos cinco años. Finalmente, aclaramos las tendencias futuras de investigación de los algoritmos de enrutamiento de FANET en las SAGIN al discutir los algoritmos y comparar los experimentos de enrutamiento con las características de los vehículos aéreos no tripulados.