Andrew Menkes founded Partnership Travel Consulting in 2001. He began his career at TWA, and left to open Priority Travel, a US-based corporate travel agency. Later, as a travel manager he helped create the first internet-based electronic ticket purchase with British Airways. He was the first travel manager the Airline Reporting Commission accredited to operate a Corporate Travel Department. Business Travel News twice named Andrew one of the 25 Most Influential Travel Executives in 1998 and 2000, named him Travel Manager of the Year in 1999 and inducted him in 2014 into the Business Travel Hall of Fame.