Last year reportedly marked a new milestone in the amount of fees that were issued to airlines.