All Leisure Holidays is making redundancies following a consultation with staff at the end of last year.
It is believed up to 50 members of staff are being made redundant as a result of the consultation.
A spokesman for the business said: “All Leisure Holidays can confirm that following a consultation period the company has made some internal changes.
“All Leisure Holidays is working closely to support those employees impacted during this time.
“Customers of All Leisure Holidays can rest assured that these internal changes will not affect the award-winning holidays and cruises that All Leisure Holidays is renowned for delivering.”