Alpha Star Aviation hat von Ajwa Aviation auch die Airbus A319 HZ-AJW übernommen und nun als HZ-A4 registriert. Als OO-SSO war diese Maschine ursprünglich an Sabena geliefert worden, stand dort aber gerade noch für drei Monate im Einsatz. Es folgten Vermietungen an die portugiesische Air Luxor und an Blue Moon Aviation (für Frontier Airlines) in den USA, bevor die Maschine im August 2008 an Ajwa Aviation nach Saudi-Arabien geliefert und im Juni 2010 an Alpha Star Aviation übertragen wurde.