Als Euralair am 3.11.2003 in Konkurs ging, waren deren Tochtergesellschaften Euralair International und Euralair Horizons nicht betroffen, sondern wurden von der englischen Angel Gate Aviation übernommen.
Im Februar 2004 verschmolz sie beide Gesellschaften und der neue Name lautete Air Horizons.
Von beiden Pariser Airports und von Montpellier startete man mit Boeing B-737-300/ -400 /-800 und Boeing B-757 zu den klassischen Urlaubsgebieten rund um das Mittelmeer.
Im November 2005 war allerdings schon wieder Schluss und so stand auch Air Horizons vor dem Aus.
Am 7.12.2005 meldete die Gesellschaft Konkurs an.