Die City Airlines ging aus den Planungen der Lufthansa hervor, eine neue Regionalfluggesellschaft zu gründen. Das Projekt, das den Projektnamen Cityline 2 besaß, wurde jedoch aufgrund der Kritik von Gewerkschaften wieder eingestellt. Die formale Gründung wird für das Jahr 2022 angegeben.

Anfang Juni 2023 erhielt die Gesellschaft vom Luftfahrt-Bundesamt das Luftverkehrsbetreiberzeugnis (AOC) und übernahm einen Airbus A319-100 der Lufthansa CityLine. Ein vollständiger Flugbetrieb war ab Spätsommer 2023 geplant. Die Zukunft der Fluggesellschaft ist derzeit ungewiss, da sich insbesondere Probleme in der Personalsuche auftun. Inzwischen wurde der Start auf Sommer 2024 verschoben.

Bis Ende 2024 soll die Flotte auf vier Airbus A319-100 anwachsen. Geplant ist außerdem die Bestellung von 40 neuen Schmalrumpfflugzeugen des Typs Airbus A220. Die Lackierung der Airline wird ähnlich wie die der Muttergesellschaft Lufthansa sein. Jedoch wird neben dem "Lufthansa"-Schriftzug in hellerer Schrift "City" stehen. Wie bei der neuen Lackierung von Discover Airlines steht am Heck des Flugzeuges "Member of Lufthansa Group".

Seit November 2023 rekrutiert die Airline Personal. Es sollen ca. 200 neue Mitarbeiter eingestellt werden. Der Markenname ist seit Januar 2024: Lufthansa City Airlines GMBH. Im Februar 2024 wurden sechs innerdeutsche Routen und zwei europäische Routen bekanntgegeben, die ab Juni 2024 durchgeführt werden. Zudem wurden 19 weitere Routen genannt, die ab 2025 bedient werden könnten.