Board Changes & Joint Venture

All Leisure group PLC ("ALLG"), the leading specialist travel company

Board Changes post the recent acquisition of Page & Moy Travel Group Limited & Announcement of Joint Venture with Cruise & Maritime Voyages Limited ("CMV")

On 16th May 2012, All Leisure PLC ("ALLG") announced the acquisition of the leading tour operator Page & Moy Travel. The acquisition is wholly aligned with the Group's strategy and has excellent commercial rationale, as it both reinforces All Leisure's existing market positions offering holidays to customers in the same age profile, and increases its exposure to new markets. As part of the rationale for the acquisition the Board announced that it would seek to provide numerous synergies across the two businesses in order to maximise the future success of the combined group.

In order to make best use of the combined assets and management strengths of the combined group, the Board is today announcing changes to the Group structure, to provide a platform from which to grow a successful and profitable business.

Directorate changes:

Firstly, Ian Smith, currently Chief Executive Officer of Page & Moy Travel Group, will assume the role of Chief Executive Officer for All Leisure Group plc. Rob Bryant will take up the new stand-alone role of Cruise Fleet Director on the Group board and will be responsible for all aspects of the operation of the group's cruise vessels - the fleet having grown from one ship, Discovery, to now having four ships Minerva, Voyager and Hebridean Princess alongside Discovery.

Secondly, Neil Morris will move into the role of Chief operating Officer. In this role, Neil will be primarily responsible for implementing synergies within the Group. Chris Gadsby who is currently Finance Director at Page & Moy Travel Group, will become Group Finance Director. The roles of Chief Operating Officer, Group Finance Director, and Cruise Fleet Director will all report into the Chief Executive.

Commenting on the announcement, Roger Allard, Chairman of All Leisure Group PLC said:

"On a personal level, I am extremely positive that in making these changes at the main board level, we are better prepared for the future growth of the business and will be better able to remain focused on improving the profitability of the Group.

I would like to thank Rob for his hard work in the role of Chief Executive Officer over the last five years and for agreeing to take up the role of Cruise Fleet Director. I would also like to welcome Ian Smith and Chris Gadsby as directors of All Leisure .

This is the first step in the integration process and I strongly believe there are exciting times ahead for our business. I am confident that with the new main board structure in place, and with the staff we have across the combined group, we are well placed to take this business forward to bigger and better things."

Joint Venture:

All Leisure Holidays Limited, a wholly-owned subsidiary of All Leisure Group plc ("ALLG") is pleased to announce it has signed Heads of Agreement with Cruise & Maritime Voyages Limited ("CMV") to enter into a Joint Venture whereby both companies will jointly market the cruise ship mv Discovery commencing in February 2013. CMV will operate mv Discovery for a period of 249 days following her return to service after planned dry dock. Departures will be offered from five regional ports in the UK (Bristol, Liverpool, Hull, Tyne and Harwich), together with fly cruises to the Mediterranean and Black Sea in the Autumn 2013. The joint venture is targeted at the value end of the cruise market.

Roger Allard, Chairman, ALLG said "This is an exciting development in our business model entering into the value end of the cruise market and also allowing us to share some of the costs of operating the vessel and generating additional income".

-Ends-

For further information:

All Leisure group plc

Roger Allard, Chairman 01444 462103

Broker and Nominated Adviser

Panmure Gordon Andrew Godber/Adam Pollock 020 7886 2500

Financial Public Relations

Citigate Dewe Rogerson Ginny Pulbrook/Lindsay Noton 020 7282 2945

The directorships of Ian Smith, age 62, during the last five years are as follows:

Ian Smith was appointed director of KPS Developments Ltd. (Company Registration Number 05302982) on 2 December 2004. KPS Developments Ltd is in liquidation.

Ian Smith was appointed a director of Tempo Holdings Limited (company registration number 03896576) as a non-executive director on 11 January 2001. Tempo Holdings Limited was put into administration on 24 September 2001 and subsequently compulsory liquidation on 25 April 2006.

Save for the information disclosed above there is no other information to be disclosed under Rule 17 or Schedule Two, paragraph (g) of the AIM Rules for Companies.The directorships of Chris James Gadsby, aged 53, during the last five years are as follows:

Save for the information disclosed above there is no other information to be disclosed under Rule 17 or Schedule Two, paragraph (g) of the AIM Rules for Companies.