Maskapai ini didirikan dengan nama Ostfriesische Lufttaxi (OLT) pada 1958 dan menjadi Ostfriesische Lufttransport (OLT) pada 1970 (masih ada hingga sekarang sebagai maskapai terpisah) di Emden. Kemudian didirikan ulang dengan nama DLT Luftverkehrsgesselschaft GmbH pada 1 Oktober1974 dan memulai kerjasama dengan Lufthansa pada 1978 dengan rute internasional jarak pendek. Pada 1988, semua penerbangan dilakukan di bawah Lufthansa. Pada Maret 1992, DLT menjadi subsidiari Lufthansa dan diganti namanya menjadi Lufthansa CityLine. Maskapai ini memiliki 2.484 karyawan (Maret 2007).[1].
Kota Tujuan
Pada Januari2005, Lufthansa CityLine mengoperasikan penerbangan berikut ini:
Usia rata-rata armada Lufthansa CityLine adalah 8.3 tahun pada Juli 2006.[2]
Perpanjangan sewaan telah ditandatangani terhadap 13 pesawat Avro RJ85, yang berarti mereka masih beroperasi dengan maskapai ini untuk dekade selanjutnya.[3]