Historia firmy rozpoczyna się od SABRE (Semi-automated Business Research Environment), komputerowego systemu rezerwacji, który został opracowany w celu zautomatyzowania sposobu rezerwacji American Airlines.

W latach 50-tych XX wieku American Airlines stanęły przed poważnym wyzwaniem związanym z ich zdolnością do szybkiej obsługi rezerwacji lotniczych w erze, która była świadkiem wysokiego wzrostu liczby pasażerów w branży lotniczej. Przed wprowadzeniem SABRE, system rezerwacji lotów był całkowicie ręczny i opierał się na technikach pierwotnie opracowanych w centrum rezerwacji w Little Rock, Arkansas, w latach 20-tych. W tym ręcznym systemie, zespół ośmiu operatorów sortował obracający się plik z kartami dla każdego lotu. Gdy miejsce było zarezerwowane, operatorzy zaznaczali je z boku karty i wizualnie wiedzieli, czy jest ono pełne. Ta część procesu nie była aż tak powolna, przynajmniej gdy nie było zbyt wielu samolotów, ale cały proces wyszukiwania lotu, rezerwowania miejsca, a następnie wypisywania biletu mógł w niektórych przypadkach zająć do trzech godzin, a średnio 90 minut. System miał również ograniczone możliwości skalowania. To było ograniczone do około ośmiu operatorów, ponieważ było to maksimum, że może zmieścić się wokół pliku, więc w celu obsługi więcej zapytań jedynym rozwiązaniem było dodanie więcej warstw hierarchii do filtrowania wniosków w partie.

American Airlines już zaatakował problem do pewnego stopnia, i był w procesie wprowadzania ich nowy Magnetronic Reservisor, elektromechaniczny komputer, w 1952 roku, aby zastąpić pliki kart. Komputer ten składał się z pojedynczego bębna magnetycznego, na którym w każdym miejscu pamięci zapisana była liczba wolnych miejsc na dany lot. Używając tego systemu, duża liczba operatorów mogła sprawdzać informacje jednocześnie, więc agenci biletowi mogli być informowani przez telefon, czy dane miejsce jest dostępne. Wadą tego rozwiązania było to, że na każdym końcu linii telefonicznej nadal potrzebny był pracownik, a faktyczna obsługa biletu nadal wymagała znacznego wysiłku i wypełniania dokumentów. Potrzebne było coś znacznie bardziej zautomatyzowanego, jeśli American Airlines miały wejść w erę odrzutowców, rezerwując wielokrotnie więcej miejsc.:s.100

To właśnie podczas fazy testowania Reservisor, wysoki rangą sprzedawca IBM, Blair Smith, leciał samolotem American Airlines z Los Angeles z powrotem do IBM w Nowym Jorku w 1953 roku. Usiadł obok prezesa American Airlines, C. R. Smitha. Zauważywszy, że mają wspólne nazwisko, zaczęli rozmawiać.

Tuż przed tym przypadkowym spotkaniem IBM współpracował z Siłami Powietrznymi Stanów Zjednoczonych nad ich projektem Semi Automatic Ground Environment (SAGE). SAGE wykorzystywał serię dużych komputerów do koordynowania przepływu wiadomości z radarów do urządzeń przechwytujących, drastycznie skracając czas potrzebny do skierowania ataku na nadlatujący bombowiec. System używał teleprinterów rozmieszczonych na całym świecie do przekazywania informacji do systemu, który następnie wysyłał rozkazy z powrotem do teleprinterów rozmieszczonych w bazach myśliwskich. Był to jeden z pierwszych systemów online.

Nie umknęło żadnej z osób, że podstawowa idea systemu SAGE doskonale pasowała do potrzeb rezerwacyjnych American Airlines. Teledrukarki zostałyby umieszczone w biurach sprzedaży biletów American Airlines, aby wysyłać zapytania i otrzymywać odpowiedzi bezpośrednio, bez potrzeby korzystania z drugiej strony telefonu. Liczba dostępnych miejsc w samolocie mogła być śledzona automatycznie, a jeśli miejsce było dostępne, agent biletowy mógł być natychmiast powiadomiony. Rezerwacja zajmowała po prostu jeszcze jedno polecenie, aktualizujące dostępność i, jeśli było to pożądane, można było po niej wydrukować bilet.

Nieco 30 dni później IBM wysłał propozycję badań do American Airlines, sugerując połączenie sił w celu zbadania problemu. Powołano zespół składający się z inżynierów IBM pod kierownictwem Johna Siegfrieda oraz licznego personelu American Airlines pod kierownictwem Malcolma Perry’ego, zajmującego się rezerwacjami i sprzedażą biletów, nazywając to przedsięwzięcie Semi-Automated Business Research Environment, czyli SABRE.

Oficjalne porozumienie w sprawie rozwoju podpisano w 1957 r., a pierwszy eksperymentalny system został uruchomiony w 1960 r., w oparciu o dwa komputery mainframe IBM 7090 w nowym centrum danych zlokalizowanym w Briarcliff Manor w Nowym Jorku. System okazał się sukcesem. Do tego momentu jego opracowanie i instalacja kosztowały zdumiewającą sumę 40 milionów dolarów (około 350 milionów dolarów w 2000 roku). System SABRE firmy IBM z lat 60-tych był przeznaczony do przetwarzania bardzo dużej liczby transakcji, takich jak obsługa 83 000 połączeń telefonicznych dziennie. System przejął wszystkie funkcje rezerwacji w 1964 roku, w którym to momencie nazwa zmieniła się na bardziej znaną SABRE.

W 1972 roku SABRE został przeniesiony do systemów IBM System/360 w nowej podziemnej lokalizacji w Tulsa, Oklahoma. Max Hopper dołączył do American Airlines w 1972 roku jako dyrektor SABRE, i był pionierem w jego użyciu. Początkowo używany tylko przez American Airlines, system został rozszerzony na biura podróży w 1976 roku.

Po uruchomieniu SABRE, IBM zaoferował swoją wiedzę innym liniom lotniczym i wkrótce opracował Deltamatic dla Delta Air Lines na IBM 7074 oraz PANAMAC dla Pan American World Airways przy użyciu IBM 7080. W 1968 r. uogólnili swoją pracę na system PARS (Programmed Airline Reservation System), który działał na dowolnym członku rodziny IBM System/360, dzięki czemu mógł obsługiwać linie lotnicze dowolnej wielkości. Komponent systemu operacyjnego PARS przekształcił się w ACP (Airlines Control Program), a później w TPF (Transaction Processing Facility). Programy aplikacyjne były początkowo pisane w języku asemblera, później w SabreTalk, zastrzeżonym dialekcie PL/I, a obecnie w C i C++.

Do lat 80-tych SABRE oferowała rezerwacje lotnicze poprzez CompuServe Information Service, oraz Prodigy Internet Service GEnie pod marką Eaasy SABRE. Usługa ta została rozszerzona na America Online (AOL) w 1990s.

American i Sabre oddzielone na 15 marca 2000. Sabre był w obrocie publicznym korporacji, Sabre Holdings, symbol akcji TSG na Nowojorskiej Giełdzie Papierów Wartościowych do podjęcia prywatnych w marcu 2007 roku. Korporacja wprowadziła nowe logo i zmieniła się z akronimu „SABRE” na „Sabre Holdings”, kiedy powstała nowa korporacja. Witryna Travelocity, wprowadzona w 1996 roku, była własnością Sabre Holdings. Travelocity została przejęta przez Expedię w styczniu 2015 roku. Trzy pozostałe jednostki biznesowe Sabre Holdings, Sabre Travel Network, Sabre Airline Solutions i Sabre Hospitality, służą dziś jako globalna firma technologiczna w zakresie podróży.

.