Despite the "chaotic" travel day, the former late-night host treated the staff and his fellow passengers with respect as they all tried to get answers.