There is a ton of precedent. As many mentioned, Tennessee just did it. Kansas also did it after the Les Miles fallout (it was technically 2 days later. Rutgers fired both in 2015. Missouri just did it this summer (also within a week of one another).
There is more precedent for the AD getting...