Consumers paid $1.3 billion to check bags in just the first three months of the year, but airfares are at an all-time low.