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 will celebrate our 80th Anniversary and are also excited to announce we are the oldest and most trusted luxury travel agency in Chicago.


Paul Klein Travel provides curated and bespoke travel for discerning travelers. Our Trusted Advisors’ expertise, knowledge, and cultivated relationships follow our clients throughout the world.