Die im Februar 2004 aus der ehemalige Euralair entstandene Air Horizons wird sich wegen ihrer schwachen Finanzdecke leider nur ein paar Monate halten können. Mit ihrer eingemieteten Flotte von Boeing 737-400 und Boeing 757-200 wird sie bereits Ende 2005 ihre Flugbetrieb wieder einstellen.