Over the past two decades, airlines have continuously innovated new ways to generate revenue through a number of different channels, among the most popular of which has proven to be fees for checked baggage. Traditionally, however, there were always fixed fees for checked bags based on individual routes, and passengers could be sure what to expect in terms of surcharges regardless of what day or time they booked their flight.