Aviation Horizons Ltd hat ihren Sitz in Jeddah, Saudi-Arabien. Als Servicebetrieb wurde sie im Jahr 2007 gegründet, hat aber seit 2012 eine eigene Betriebs­zulassung (AOC) als Flug­gesellschaft. Aktuell betreibt sie neben dem Boeing BBJ P4-ACC eine Boeing 737-500 und vermietet einen Embraer Legacy 600. Je ein weiterer Boeing BBJ und eine Boeing 737-500 sind zurzeit abgestellt.