En mars 2009, Mexicana exploitait 66 avions.. En août 2009, l'âge moyen de la flotte de Mexicana s'élevait à 10.5 ans.
| Avion | Nb. d'avions | Sièges | Réseaux | 
|---|---|---|---|
| Airbus A318-100 | 10 | 100 | Court/moyen-courrier Amérique centrale, Canada, États-Unis & Mexique  |       
| Airbus A319-100 (3 commandes)  |       21 | 120 | Moyen-courrier Amérique centrale, Canada, Caraïbes, États-Unis & Mexique  |       
| Airbus A320-200 (4 commandes)  |       29 | 150 | Moyen-courrier Amérique du Sud, Cuba, Mexique & États-Unis  |       
| Airbus A330-200 (2 commandes)  |       2 | 211 | Long-courrier Madrid  |       
| Boeing 767-200ER | 2 | 156 | Long-courrier São Paulo & Londres  |       
| Boeing 767-300ER | 2 | 169 | Long-courrier Buenos Aires  |       
| Total | 66 | 
Mexicana desservait 48 destinations au Canada, aux États-Unis, au Mexique, en Amérique centrale, en Amérique du Sud et en Europe.
Caraïbes
Amérique Centrale
      
  |             
  |             
  |             
  |       
      
  |             
  |             
  |             
  |       
      
  |             
  |       
Outre ses partenaires Oneworld, MexicanaClick et MexicanaLink, Mexicana avait des accords de partage de codes avec les compagnies aériennes suivantes:
      
  |             
  |             
  |             
  |