The head of a trade group representing major U.S. airlines told Reuters on Wednesday carriers are beginning to see a drop-off in passenger bookings as a government shutdown hit a record 36th day on Wednesday.