From rental cars to hotels, the travel industry is now actively charging customers for pet cleanup expenses.