The group has said it is actively considering delisting from the Aim market.
Shares in the company fell to 2p on Monday afternoon.
For the year to the end of October 2015, All Leisure swung to a pre-tax profit of £0.2 million from a loss of £7.2 million in 2014. Revenue was down 8.4% to £127.3 million.
All Leisure Group operates a number of cruising and tour operator brands including Travelsphere, Just You, Voyages of Discovery and Swan Hellenic.
During its financial year, the company faced a number of geopolitical problems in some of its destinations.
