In 1988, the airline was forced to suspend its ground operations by the Federal Aviation Administration after the FAA found that the airline had unkept operations records. NTSB records suggest that this was in relation to fraudulent pilot training records.
On April 26, 1983, Gene B. Katz from White Plains, New York, attempted to steal a Mall Airways plane from Albany County Airport. Katz kicked down a plexiglass door and entered the plane. Katz was later subdued by three sheriff's deputies.
On September 9, 1984, two part-time employees of the airline, set fire to the offices of Mall Airways following their burglary. The two men stole about $4,000 from the airline and used the arson to cover up the burglary. The arson itself cause $1.6 million in damage.
On February 26, 1979, a Mall Airways flight from Elmira to Albany with two passengers of board lost power during the flight. The pilots, who were Air Force veterans and members of the Air National Guard, worked with air traffic controllers on the ground and two other Mall Airways pilots in a Piper Navajo to land their Piper Aztec safely.