La flota de Andalus Líneas Aéreas estaba formada por (a 1 de diciembre de 2010):