All Leisure Group is the holding company of All Leisure Holidays, an established cruise holiday company which owns the tour operators Voyages of Discovery, Swan Hellenic, Hebridean Island Cruises and Discover Egypt. Voyages of Discovery, Swan Hellenic and Hebridean offer destination-led cruises to a number of countries and are focused on the market for mature passengers whilst Discover Egypt offers package holidays to Egypt, including cruises and excursions on the River Nile.

In May, 2012, All Leisure group PLC announced the acquisition of Page & Moy Travel Group, a leading tour operator offering a broad range of holidays, including touring holidays, city breaks, river and ocean cruises, safaris and classic rail journeys to the over-55s for more than 50 years. It currently trades under 3 brands, Travelsphere, Page & Moy and Just You.

The main trading divisions of All Leisure Holidays are Voyages of Discovery, Swan Hellenic, Hebridean Island Cruises and Discover Egypt.