2003年改用全空中巴士机队。泛非航空与空中巴士公司签订一份谅解备忘录，採购6架A320及3架A319，另加5架选择权，及3架A330-200和3架选择权。此备忘录是为将来泛非航空扩张的一个起步点。新购的飞架用来国际航线上，开招更多新航点如巴黎、阿姆斯特丹、罗马、伦敦和布鲁塞尔。泛非航空的A319採用双座级设计，可载124名乘客；而A320则可载150人。A330-20採用三座级设计，可载253人，用在长途航班上，执行欧洲，亚洲和非洲南部的航班。泛非航空的标志9.9.99，是指苏尔特宣言的日期，标志