But the biggest blow to BAA's future is the implacable opposition of the Conservative Party to its plans for expanding Heathrow, the jewel in BAA's crown.
Mr Brown said that BAA had had no intention at all to consult with passengers about the fee and Edinburgh airport had been unfairly singled out from the six BAA owned airports.
"BAA provides a free service up to the point of check-in when the airlines take over and they provide assistance from the check-in to the aircraft", a BAA spokeswoman told BBC News Online.