Auf dem Mittwoch-Kurs von und nach Constantine setzt Aigle Azur im Sommer 2006 erstmals Airbus A319 ein. Die F-GXAG kam im April 2006 als erste dieses Typs zu Aigle Azur.