Det blott två år gamla flygbolaget har fått en allvarlig varning från näringdepartementet, som innebär att om de kraftiga trafikstörningarna inte upphör kommer Air Madrid bli det första bolaget någonsin i Spanien som får sitt flygtillstånd indraget. Företagsledningen påstår att de är utsatta för en konspiration, men lovar samtidigt bättring.

Flygförseningarna har varit många och omfattande och ett flertal flygningar har helt ställts in. Det skylls främst Air Madrids begränsade flotta på nio flygplan och ansträngda program, som inte lämnar några marginaler vid trafikstörningar.