Reclamada para ser la fuerza aérea más vieja en la península arábiga, el servicio era una entidad muy pequeña, contando como máximo nueve aeronaves en cualquier tiempo.
Operó intermitentemente entre 1921 y 1932, con escasez de personal y aviones, ya que a menudo sólo dos aeronaves eran operativas en cualquier tiempo.
El personal provino de muchas naciones, con los pilotos que provenían de Alemania, Grecia, Italia, Rusia y el Reino Unido, así como del propio reino después del vuelo del primer piloto árabe, Abdul Salam Sarhan, en 1923.
Proporcionó reconocimiento aéreo y bombardeo para apoyar al ejército contra Ibn Saúd durante la guerra Heyaz-Néyed, incluyendo bombardeos ataques en Yedda y La Meca.
Pronto después del fin de la Rebelión Árabe y la conclusión del teatro mediooriental de la Primera Guerra Mundial, creó la Fuerza Aérea del Heyaz, la cual por tanto reclama para ser la fuerza aérea más vieja en la península.