Germania erhielt einige der frühesten Boeing 737 aus der Produktion der Next Generation-Modelle: Die 1998 gebaute Boeing 737-75B D-AGEM hatte etwa die Seriennummer 13. Zunächst trug sie wie mehrere ihrer Schwestern die Werbebemalung eines Reisebüropartners der Germania, wozu damals auch die TUI-Gruppe zählte.