În pofida numelui german, Air Berlin a fost creată de doi antreprenori americani care au descoperit o oportunitate de a face bani de pe urma unei combinaţii neobişnuite de obstinenţă rusească şi pasiunea nemţilor pentru vacanţe pline de soare, potrivit Handelsblatt. Unul dintre aceştia a fost Kim Lundgren, fost pilot, celălalt John P. MacDonald, care avusese o mică linie aeriană charter în Berlin denumită Modern Air. Folosing aeronave care făcuseră parte din flota Modern Air, cei doi au adus piloţi şi angajaţi de la Modern Air, care-şi avusese sediul în New York. Pentru că numai o companie aeriană cu sediul în SUA putea zbura din Berlin, aceştia au creat Air Berlin ca firmă charter cu sediul în statul de origine al lui Lundgren, Oregon.
