Graham will look after the river cruise and touring specialist's agent partners in northern England and Scotland
APT said the appointment underlined its ongoing investment in the UK market "following several years of strong growth".
The group is also recruiting for a Business Development Manager to manage agent relationships in the South.
Brad Bennetts, Head of Sales for APT Luxury and Travelmarvel, said Graham's "extensive experience" in regional sales and travel trade engagement made her a perfect fit for its growing UK sales team.