Η πρώτη πτήση της Air Berlin έγινε τον Απρίλιο του 1979, όταν ένα Boeing 707 απογειώθηκε από το αεροδρόμιο Berlin - Tegel με προορισμό την Πάλμα ντε Μαγιόρκα.
Σήμερα, η Air Berlin προσφέρει στους επιβάτες της ένα παγκόσμιο δίκτυο δρομολογίων με πάνω από 800 πτήσεις καθημερινά και αποτελεί τη 2η μεγαλύτερη αεροπορική εταιρεία της Γερμανίας, μετά την Lufthansa.

Ο στόλος της Air Berlin αποτελείται από 155 αεροσκάφη.

Η εταιρεία πραγματοποιεί πτήσεις σε 150 προορισμούς σε όλο τον κόσμο. (60 προορισμοί σε 40 χώρες)

Τον Απρίλιο του 2012, η Air Berlin κερδίζει το βραβείο ως η καλύτερη "Αεροπορική εταιρεία χαμηλού κόστους".