It means Elite’s agent members will continue to benefit from Advantage’s membership services and support.
The primarily commercial agreement dates to November 2008, and the new terms will see it continue through to late-2026 "delivering continued value as the sector looks to rebuild and recover".
Elite was founded in 1977 and has its heartland in the Midlands, albeit while now representing members throughout the UK.
Mike Richardson, Elite Travel Group commercial director, said: "The partnership with Advantage is an important element of our structure, and the relationship has been a great success over the past 13 years delivering significant membership value."
Richardson continued: "This unique collaboration enables Elite members to remain aligned with Elite but yet benefit from the superb membership services and support provided by Advantage."
Advantage leisure director Kelly Cookes added: "The team here at Advantage look forward to working closely with them [Elite] over the next few years.
"Our strategic goals are aligned and the fact that we are both fully owned by our members means that jointly we can focus on delivering for them as we emerge from the pandemic."