Lograr el descubrimiento de vecinos para una red ad hoc voladora direccional (FANET) con múltiples canales presenta desafíos para el diseño de protocolos de control de acceso al medio (MAC), ya que requiere un encuentro simultáneo del lóbulo principal y del canal mientras se enfrenta a la alta movilidad de los UAV. Para lograr un descubrimiento rápido de vecinos para el acceso inicial sin coordinación ni información previa, primero establecemos el supremo teórico para el lóbulo principal direccional. Luego, para alcanzar el supremo, introducimos los algoritmos BR-DA y BR-DA-FANET para establecer respectivamente el supremo en el encuentro entre un par de lóbulos principales de UAV y el encuentro de lóbulos principales para todos los UAV en el FANET. Para acelerar aún más el proceso de descubrimiento de vecinos, proponemos el protocolo de descubrimiento de vecinos con predicción de ubicación (ND-LP) y el protocolo de evitación de interrupciones de comunicación con predicción de ubicación (ACI-LP). ND-LP permite un rápido encuentro del lóbulo principal y del canal, mientras que ACI-LP permite el seguimiento del haz y el encuentro del canal junto con la evitación de interrupciones en la comunicación. Los resultados de la simulación demuestran que los protocolos propuestos superan a los trabajos más avanzados en términos de retraso en el descubrimiento de vecinos.