I believe the Airlines should CLOSE the so called priority lines whenever they would become slower (in average over some reasonable period of time, of course).
The airlines are not responsible for the immigration lines, you often see similar issues with the EU vs. non-EU queues at immigration.