Americans are struggling to travel this summer, but at the same time, we are seeing record-setting travel numbers.