It's very common in union contracts.

They way it usually works is there is a probationary period that you can fire someone under for any reason (usually 90 days), but after that, supposedly you're more protected.

That said, in practice, it doesn't really prevent you from being part of a layoff or anything. You'll just get more notice and complaints.