Curt Carlson, Herb Kelleher, Bill Marriott, Harold Seligman and John Fentener van Vlissingen on Monday were inducted into the Business Travel Hall of Fame.