Amadeus blev grundlagt i 1987 af fire store europæiske flyselskaber (Air France, Lufthansa, Iberia og SAS) og blev verdens næststørste globale distributionssystem-operatør, eller GDS, efter Sabres udvikling i 1960'erne og 1970'erne. I dag er Amadeus blandt de tre største GDS-operatører, der kontrollerer næsten 100% af branchens omsætning, og med en markedsandel på over 40% har de den største del. I 2019 udgjorde Amadeus' GDS-segment 56% af det samlede salg før pandemien. Desuden har firmaet en voksende IT-løsninger division (44% af omsætningen i 2019), der betjener markederne inden for luftfart, lufthavne, jernbaner, hoteller og rejsebureauer. Transaktionsgebyrer, som er knyttet til volumen og ikke pris, står for størstedelen af den samlede omsætning og profit.