In my opinion, "priority" means that the baggage handlers give your bags priority when they need something for target practice, especially if you connect through LHR

Seriously, the priority tags seem to do nothing. My luggage may or may not turn up early on the belt. However, something is always broken if I had to connect through LHR....