ÇHS, Lufthansa Alman Havayolları ile 1984 yılında İstanbul Atatürk Havalimanı'nda başlayan işbirliğini sırasıyla Türkiye'de İzmir Adnan Menderes Havalimanı ve Ankara Esenboğa Havalimanı'nda, daha sonra 2006 yılı itibariyle Macaristan'da, Budapeşte Ferihegy Uluslararası Havalimanı ve 2009 yılı itibariyle de Mumbai Chhatrapati Shivaji Uluslararası Havalimanı'nda her geçen gün daha da güçlendirerek sürdürüyor.
Çeyrek asrı aşkın süredir başarılı operasyonlarla Lufthansa'ya, Atatürk Havalimanı'nda ramp hizmeti veren Çelebi, 1 Nisan 2010 itibariyle havayolunun yolcu hizmetleri ve bilet satış hizmetlerini de gerçekleştirmeye başladı. Başladığı günden bugüne karşılıklı güven ve anlayış içerisinde sürdürülen bu anlamlı işbirliği, Çelebi'nin Lufthansa'ya sunduğu yer hizmetlerinin kapsamının genişlemesiyle ayrı bir değer ve güç kazandı. İstanbul'a günde altı uçuşu bulunan Lufthansa Alman Havayolları'na sunulacak bu hizmet için Çelebi, yolcu hizmetleri kadrosunu genişleterek eğitimlerine hız verdi. İlk uçuşlardaki geleneğini de bozmayan ÇHS İstanbul İstasyonu yönetimi, kontuarları çiçeklerle süsleyip Lufthansa yolcularına lokum ikramında bulunarak uçuş ekibine çiçek sundu.