Im November 1995 wurde FLYLINE als hundertprozentige Tochter von British Airways gegründet. Die Aufgabe war einerseits die Abwicklung aller Reservierungen von British Airways (BA) im deutschsprachigen Raum und anderseits wurden Dienstleistungen für Auftraggeber außerhalb der BA entwickelt und durchgeführt. Heute betreut FLYLINE Kunden aus den unterschiedlichsten Branchen und Wirtschaftszweigen. Zum einen sind das Unternehmen aus der Tourismusindustrie (Luftverkehrsgesellschaften, Flughäfen, Hotelketten, Reisebüros), zum anderen  aber auch Unternehmen aus den Bereichen Soziallotterie, Gesundheitswesen und Logistik. Engagierte Mitarbeiterinnen und Mitarbeiter haben FLYLINE zu einer der ersten Adressen unter den internationalen Customer Contact Centern gemacht. Als Dienstleister in der Airline- und Tourismusindustrie besetzt FLYLINE eine Spitzenposition im Markt. Mit aktuell über 350 Mitarbeiterinnen und Mitarbeitern aus 32 Nationen werden Kunden weltweit in 13 Sprachen bedient.