Celebrities should be charged
To riff on your title, celebrities should be charged for using airports. I'd suggest a $50 surcharge for celebrities, $500 for rock stars, $5000 for supermodels.
Even when they try not to be disruptive they get in the way. I was at Melbourne's Tullamarine airport when Bob Dylan was catching a flight. He wanted to slum it with us plebs at the gate rather than in the VIP lounge. Which was a nice thought, but in practice the police taped off two rows of chairs around Bob and us plebs had nowhere to sit.
I was in the VIP lounge for a time, thanks to an overseas fly-in, fly-out job giving me a humongous pile of airline points. In the VIP lounge there are no flight announcements. Staff come to you in person to ask you to board the plane -- what they mean is "the plane has everyone else aboard, as soon as you board we're taxiing". A female rock star with a recent hit arrives in the lounge, is welcomed by the staff, and is told the plane is boarding. She says "They'll wait. Get me a champers." If she had walked to the plane she would have barely have had her bum touch her first class seat before the staff would ask if she wanted a drink. So the drink wasn't the point, it was the power trip of having all those plebs wait for her whim.
I hate media scrums at airports. It has been a two-day journey from some Asian or African backwater, concluding with a twenty hour flight. I want to see the kids, kiss the wife and sleep. I don't want to be pushing around the edges of some huge scrum, with one scumbag photographer kicking my kid in the face and not giving a toss or showing any human compassion at all. There's an easy solution should the celebrity give a fuck -- get off the plane last. Then you and your media leaches can have the arrivals gate to yourselves and us plebs can have been long gone about our lives.