Airlines aren't the only ones in the travel industry that are charging fees for services and products that once were free, USA Today reports. Hotels, rental car firms and cruise ships are joining in.