The company, based in London, has been operating for nearly 50 years and has solely traded online for the past 20 years.
The brand, founded by Peter Reglar, trades under the names Abu Dhabi Holidays, Ras Al Khaimah Holidays and Letsgo2.
It also uses the websites letsgo2.com, rasalkhaimahholidays.com, abudhabiholidays.co.uk, jaresortholidays.com and justallinclusive.com.
The CAA said it was “currently collating information from the company”, but added those with Atol-bonded packages who were currently overseas and held a scheduled flight e-ticket were able to travel as normal.