Regions-Air is suing the U.S. government, alleging the commuter airline illegally was forced to shut down in a dispute over pilot training and certification procedures.