založeno 1987 leteckými společnostmi British Airways, Swissair, KLM Royal Dutch Airlines, které v roce 1993 připojily Covia (United Airlines), Austrian Airlines, Alitalia, Aer Lingus a TAP Air Portugal.

Sabena Olympic Airways se připojila v roce 1988 zatímco Ansett Australia a původní Australian Airlines vytvořily Southern Cross - distributor systému Galileo v Austrálii. Galileo/Apollo mají své primární trhy v Severní Americe, Velké Británii, Nizozemí, Švýcarsku, Belgii, Dánsku,Japonsku a Indii.

systém Apollo je určen pro Kanadu, Karibskou oblast, Japonsko, Mexiko a USA, přičemž oba systémy sdílejí stejnou databázi hotelů, autopůjčoven apod.)