Flygbolaget grundades 1958 som Ostfriesische Lufttaxi (OLT) och blev år 1970 Ostfriesische Lufttransport (OLT) (som fortfarande existerar idag som ett separat flygbolag) i Emden. Den 1 oktober 1974 omorganiserades och döptes det om till DLT - Luftverkehrsgesellschaft GmbH. 1978 inleddes ett samarbete med Lufthansa, på kortare internationella linjer. Och 1988 kom all verksamhet att skötas på uppdrag av Lufthansa. I mars 1992 blev DLT ett helägt dotterbolag till Lufthansa och döptes om till Lufthansa CityLine.[1]