To re-iterate the original question :-

Is priority baggage handling supposed to exist?

I can't find it mentioned on the BA website, so have they stopped bothering to try and prioritise bags and it is all random as many of us seem to experience?

I feel like complaining to customer services but without being able to quote it as an advertised benefit I have no basis of a complaint.