Air Horizont setzt im Herbst 2016 zeitweise drei Boeing 737-400 ein. Wie die bereits bekannte, ganz weisse 9H-GTC flog auch die 9H-HUE ursprünglich bei der Deutschen Lufthansa. Noch im Oktober 2016 soll sie, zumindest für den Winter, an Air Dijbouti abgegeben werden.