История авиакомпании Lufthansa CityLine началась в 1958 году с основания регионального перевозчика Ostfriesische Lufttaxi, который обслуживал местные воздушные линии Германии. В 1970 году компания перенесла свою штаб-квартиру в город Эмден и была переименована в Ostfriesische Lufttransport (OLT), под этим названием она продолжила свою деятельность на региональном рынке авиаперевозок.
В 1974 году перевозчик вновь изменил название, став DLT Luftverkehrsgesellschaft mbH. Спустя несколько лет компания приступила к выполнению международных рейсов на коротких маршрутах в рамках сотрудничества с Lufthansa. Благодаря развитию партнёрских отношений объём совместных операций постоянно увеличивался, и к концу 1980-х годов все регулярные рейсы DLT выполнялись под брендом Lufthansa.
В марте 1992 года компания вошла в состав группы Lufthansa и после завершения процесса интеграции получила новое название - Lufthansa CityLine. Базовым аэропортом авиакомпании стал Cologne Bonn Airport. В качестве основных транзитных узлов использовались Hamburg Airport, Düsseldorf Airport, Frankfurt Airport и Munich Airport, обеспечивавшие связь региональной маршрутной сети с международными направлениями группы Lufthansa.
