Low-cost Spanish carrier Air Madrid, which flies to London among other destinations, halted its operations today, saying a government threat to suspend its licence because of repeated flight delays had devastated its ticket sales and credibility.