Traditionally it's very hard to get fired from an airline, especially a regional. If Envoy fired someone they must have had probable cause. Trust me airlines do not go about firing people without cause. We should all be happy they are taking a firm stand against troublemakers, we don't want them here at AA either.
It's really not hard to keep your job - I have only known a handful of folks who got canned, most for drug/alcohol issues.