Partner of the

Paul Klein

Our History


Paul Klein Travel was founded by Paul L. Klein in 1945 as a carriage trade travel agency focusing on steamship and international travel. Trans-Atlantic and Trans-Pacific air travel was in its infancy, and the logistics of foreign travel required expert advice and planning. Paul Klein Travel quickly grew to be the agency of choice for Chicago’s elite travelers, and opened the doors to the exotic world of travel for the privileged. Paul Klein Travel was a founding member of Allied Travel International which became Allied Percival International and subsequently Virtuoso. Since 1945; excellence, knowledge and sophistication have been our Hallmarks.

In June 2025, we celebrated our 80th Anniversary and also excited to announce we are the oldest luxury travel agency in Chicago.