The airline was established in May 2003 and started operations on 1 June 2003. It was the low-cost brand of Germania. On 25 March 2005 German budget airline dba absorbed the European services previously provided by Germania Express. dba wet leases Germania Express Fokker 100 aircraft.
Before absorption into dba, the Germania Express fleet consisted of 19 Fokker 100 aircraft (as of August 2006).