Det første større selskapet som startet på Dortmund Airport var Air Berlin, som startet opp ruter til London, Milano, og Wien i 2002. Etterhvert startet også EasyJet en base i Dortmund i 2004, og Germanwings fulgte i 2007.