On AA in the US they have gotten a lot better for priority tags since all FC and EXP get them now for domestic flights. As always, it depends on the time of day, but last few times I've checked my bag, it has been on of the first ones off.