Anthony Gregg PartnershipAnthony Gregg Partnership
+44 (0)207 358 8133CallEmail agp
  • For Companies
    • Back
    • Executive Search Recruitment & Consultancy Services
    • Interim Management
    • Executive Coaching Services
    • Executive Outplacement
    • Executive Onboarding
    • Retail Market Research Services
    • Succession Planning Consultants & Management Services
    • Talent Mapping Services
    • Talent Acquisition Services & Consultants
    • Executive & Board Assessment
    • Psychometric Profiling Tests & Assessment Services
    • Executive Referencing Services
    • Organisational Transformation Consulting Services
    • Diversity and Inclusion
  • Executive Coaching
    • Back
    • Executive Leadership Coaching
    • Career Transition Executive Coaching
    • Coaching for Self Confidence & Self-Esteem
    • CEO Executive Coaching
    • Transformational Business Coaching
    • Senior Executive Coaching
    • High Potential Coaching
    • Virtual Executive Business Coaching
    • Executive Team Coaching
    • Executive Career Coaching
    • Business Coaching for Entrepreneurs
    • Executive Business Coaching for Women
  • For Candidates
  • Sectors
    • Back
    • Consumer goods executive search
    • Retail executive search
    • Luxury executive search
    • Hospitality & leisure executive search
    • Travel executive search
  • Why agp?
    • Back
    • Meet Tony
    • Meet Sharon
    • Press and Media Commentary
  • Insights
  • Our Clients
  • Contact
  • For Companies
    • Executive Search Recruitment & Consultancy Services
    • Interim Management
    • Executive Coaching Services
    • Executive Outplacement
    • Executive Onboarding
    • Retail Market Research Services
    • Succession Planning Consultants & Management Services
    • Talent Mapping Services
    • Talent Acquisition Services & Consultants
    • Executive & Board Assessment
    • Psychometric Profiling Tests & Assessment Services
    • Executive Referencing Services
    • Organisational Transformation Consulting Services
    • Diversity and Inclusion
  • Executive Coaching
    • Executive Leadership Coaching
    • Career Transition Executive Coaching
    • Coaching for Self Confidence & Self-Esteem
    • CEO Executive Coaching
    • Transformational Business Coaching
    • Senior Executive Coaching
    • High Potential Coaching
    • Virtual Executive Business Coaching
    • Executive Team Coaching
    • Executive Career Coaching
    • Business Coaching for Entrepreneurs
    • Executive Business Coaching for Women
  • For Candidates
  • Sectors
    • Consumer goods executive search
    • Retail executive search
    • Luxury executive search
    • Hospitality & leisure executive search
    • Travel executive search
  • Why agp?
    • Meet Tony
    • Meet Sharon
    • Press and Media Commentary
  • Insights
  • Our Clients
  • Contact

Travel Executive Search & Recruitment

The experts in recruiting director and board level executive positions for hospitality, leisure and travel. Attract leading talent, today.

Have a chat with Tony today about recruiting for executive-level opportunities
Anthony Gregg
HomeOur SectorsTravel Executive Search & Recruitment

We recruit senior jobs in Travel and provide a range of additional services that help companies attract, retain and develop industry leading talent.

As dynamic as it is attractive, the travel industry encompasses an extremely wide range of roles, even at the upper levels. From car hire companies and tour operators, to cruise liners and online price aggregators, travel sector executives can find themselves leading all kinds of organisations.

What they all have in common is seasonality, increasing digitisation and operating with a high level of competition. Newcomers are constantly entering the travel sector and innovations always have the potential to upend markets, so no company in the travel space can stand still. You need leaders who meet fierce competition with answers and can find opportunities in the prevailing market conditions.

How can agp help you recruit candidates for a travel industry position?

With years of experience as a travel executive recruiter, we know exactly what it takes to lead in the sector. This ever-changing industry needs senior people who can not only adapt to shifting trends and unexpected bumps in the road, but also leaders who can inspire others to adapt. Travel company executives must be able to guide their team through good times and bad, providing reassurance, motivation and vision.

But to really understand what you need from a candidate, we’ll devote time to discussing the role in detail. That includes how the role fits in with your structure, your plans and wider business goals. Any candidate we recommend for a role will be someone who can move those goals closer to becoming reality.

We go beyond other travel retail executive recruiters, meticulously examining every tiny aspect of a candidate’s experience and skills base. This makes certain you get someone who precisely meets your requirements for a specialised role. What’s more, we’ll pay close attention to how they might fit in with your company culture, using psychometric assessments where appropriate. You need someone who can help your organisation grow, so that’s exactly who we’ll find.

Throughout the whole process, we’ll maintain complete transparency, discussing candidates and their merits with honesty – and helping you hire someone you can put all your trust in.

What type of travel positions do agp recruit for?

Our executive search services can apply to any high-level role. As long as it’s an executive role, we’re confident we can find you just the right person for the position. As experienced travel retail executive recruiters, we’ve been filling senior positions in the travel industry for years, matching exciting candidates to exciting roles.

CFOs, marketing directors, chief strategy officers, HR directors, chief technology officers…we’ve helped businesses hire them all. 

Every organisation needs leaders with vision, honed decision-making skills and the ability to inspire others. And we can find them for you.

Our travel executive search consultants

Travel retail executive search firms don’t come with more experience than agp.

Tony founded agp in 2003, with the vision of securing the most valuable asset for his clients: exceptional board and director-level candidates across multiple industry sectors. Tony is proud to have one of the most coveted networks of senior retail executives across the UK and Europe, spanning FMCG, travel, fashion, luxury brands, supply chain, eCommerce and multi-channel.

Tony is also a Master Executive Coach, a graduate of the prestigious Henley Business School and a member of the International Coaching Federation (ICF). In addition, Tony has been recognised by Influence Digest as one of the top 20 executive coaches in London.

Sharon has been a director at agp since 2003, following a highly successful managerial career in banking and finance. She has helped agp to become one of the best providers of retail recruitment services and executive coaching. 

Sharon has over 18 years of experience working with C-suite executives and now specialises in coaching and developing leadership skills for agp’s client base. She’s an expert in identifying strengths to build client’s resourcefulness and positive beliefs about themselves. Like Tony, Sharon is a graduate of Henley Business School and a member of the International Coaching Federation (ICF)

Our specialist sectors

Consumer goods executive search

Retail executive search

Luxury executive search

Hospitality and Leisure executive search

agp can find the
ideal candidate

We leverage our extensive network along with the latest software to uncover the candidate best tailored to your individual business needs.

We specialise in the following sectors

  • Retail Executive Search & Recruitment
  • Luxury Recruitment & Executive Search
  • Consumer Goods Executive Search & FMCG Recruiters
  • Hospitality and Leisure Executive Search
  • Hospitality and Leisure Executive Search
  • Travel Executive Search & Recruitment
More on our sectors
Call our experienced team​​
+44 (0)207 358 8133
Get in touch
Over 30 Years
of Experience
For over 30 years, Tony Gregg has been a trusted recruitment partner and advisor for the UK’s leading businesses.
100% Would Recommend our Services
With 5 star reviews across both our executive search and executive coaching services, you can trust in our track record.
ENEX Global Executive
Search Partner
Worldwide reach, local expertise & true engagement. ENEX is an established international organisation.
Most Influential
CEO of the Year
Tony Gregg has been awarded the highly-prestigious CEO of the Year (London) award for three consecutive years.

Testimonials

Our clients trust us to find the right person at the first time of asking

Executive Search Chief People Officer – Retail
Permanent Chief Executive – International Retail PLC
Executive Coaching Managing Director - Retail

I have known Tony for some time both as a client and candidate and he never fails to impress. He quickly and efficiently understands the brief and then delivers strong candidates who have the necessary skills and expertise.

Tony invests time in both his clients and his candidates even when there is nothing specific to discuss. This is what makes him a great search specialist: he is approachable, engaging, warm and incredibly well-networked.

Read more Read less

Past experience has always given me the perception that dealing with a head-hunter can be a long and time consuming business. However, with agp this certainly was not the case. From the initial discussion through to the final interview it was quick, efficient and enjoyable.

Tony is honest, open and easy to talk to. He gives you straightforward feedback at every step and a great deal of support during the whole process. It’s more like dealing with someone you have known for a long time, rather than a business transaction.

I also found that if Tony promised to call you or send something to you he did and it happened on time. You were never left hanging around, uncertain of what should happen next. He delivered everything as promised and in a most professional but friendly manner.

The final thing that surprised me was that Tony does keep in touch. He doesn’t just leave you to get on with it, he’s more like a trusted colleague than a recruitment consultant

Read more Read less

Following a change in career direction, I was fortunate enough to work with Tony in some 1:1 coaching sessions. Tony’s style of coaching is excellent – he builds rapport easily and asks probing, perceptive questions that enabled me to clarify my thought processes.

His challenging but empathetic style really delivered for me. He encouraged me to self-reflect and recognise my underlying concerns. Once I had this clarity, he really helped me to identify and evaluate potential options and alternatives.

I came away from our coaching sessions with real insight into my concerns and a clear action plan to make the positive changes I needed.

Read more Read less

Insights

More Insights
8 Tips for Mastering Executive Onboarding 27th January, 2026 25 mins read time Executive hires are a significant investment for any organisation. Yet too many leaders are set up to struggle from day one due to inadequate onboarding ... Read on
How Does Stress Impact Eating Habits During Menopause? 29th October, 2025 25 mins read time Stress plays a critical role in weight gain during menopause. Understanding how your body responds to stress helps you take back control of your eating ... Read on
Top Tips for a Better Night’s Sleep During Menopause 22nd October, 2025 25 mins read time Why Sleep Feels So Elusive During Menopause Getting good quality sleep makes the world feel a whole lot better. You wake up feeling energised, motivated, ... Read on

Contact us about recruiting for an executive position in travel

  • This field is for validation purposes and should be left unchanged.
  • Occasionally, we would like to send you product updates, company news and other relevant information. Please let us know if you would like to receive our communications.

Get industry updates delivered to your inbox

  • This field is for validation purposes and should be left unchanged.
Henley Business
International Coach Federation
Anthony Gregg Partnership

Bespoke end-to-end solutions for executive search, coaching, talent acquisition and organisational development.

Head Office

Second Floor
2 Allen Street
Kensington
London
W8 6BH

Find us on Google
+44 (0)207 358 8133
LinkedIn

Navigation

  • Our Services
  • Why agp?
  • Executive Roles
  • Sectors
  • Insights
  • Our Clients
  • Contact
  • Privacy Policy
  • Cookie Policy
  • Terms of Use
  • Annual Modern Slavery Statement

Our Services

  • Executive Search Recruitment & Consultancy Services
  • Business Coaching for Entrepreneurs
  • Career Change & Transition Executive Coaching Services
  • CEO Executive Coaching Services
  • Coaching for Self Confidence & Self-Esteem
  • Executive Business Coaching for Women
  • Executive Career Coaching Services & Consultants
  • Executive Leadership Coaching Services
  • Executive Team Coaching Services
  • High Potential Coaching Solutions
  • Interim Management Recruitment Services
  • Senior Executive Coaching
  • Transformational Business Coaching
  • Virtual Executive Coaching Services
  • Executive Coaching Services in London
  • Executive Outplacement Services & Support
  • Executive Onboarding Specialists & Coaching
  • Retail Market Research Services
  • Succession Planning Consultants & Management Services
  • Talent Acquisition Services & Consultants
  • Talent Mapping Services
  • Executive & Board Performance Evaluations & Assessments
  • Psychometric Profiling Tests & Assessment Services
  • Executive Referencing Services
  • Organisational Transformation Consulting Services
  • Diversity and Inclusion in the Workplace

© 2026 Anthony Gregg Partnership. All rights reserved.

website by Impact Media® Impact Media