After the September 11 terrorist attacks, Mesaba was forced to reduce its workforce by 20% to achieve cost savings.
On April 14, 2006 the company announced reductions of the Avro RJ85 fleet, at Northwest Airlines' direction.