Ab 1979 fliegt Euralair mit mehreren Boeing 737 und intensiviert die Zusammenarbeit mit Air Charter International. Bis 1999 werden weitere Boeing 737 folgen, auch Boeing 737-800 der neuen Generation, die mehrheitlich für den Reiseveranstalter FRAM Voyages zum Einsatz kommen werden. 1999 wird Euralair als Euralair Group reorganisiert: Die Biz-Jets werden in der Euralair International zusammengefasst, die Charter-Operationen in der Euralair Horizons. Nach einem ersten Bankrott im Jahr 2003 wird Euralair Horizons durch saudi-arabische Investoren reaktiviert und bis zur nochmaligen Zahlungsunfähigkeit und Liquidation im Herbst 2005 als Air Horizons betrieben.