La flota de Air Madrid consistía (a 15 de diciembre de 2006) de las siguientes aeronaves: