Het bedrijf werd opgericht op 6 januari 1926 in een fusie tussen Deutsche Aero Lloyd (DAL) en Junkers Luftverkehr. De oorspronkelijke volledige naam was Deutsche Luft Hansa Aktiengesellschaft. De naam Lufthansa is een combinatie van de woorden Luft (het Duitse woord voor lucht) en Hansa (van de Hanze handelsorganisatie die grote delen van Noord-Europa beheerste tijdens de Middeleeuwen). Het oude Lufthansa ging samen met Nazi-Duitsland in 1945 ten onder en werd in 1951 geliquideerd. In 1953 werd in de Bondsrepubliek de Aktiengesellschaft für Luftverkehrsbedarf (LUFTAG) opgericht. Dit bedrijf kocht in 1954 de merknaam Deutsche Lufthansa en ging onder deze naam verder.