Die als Joint Venture der Air Malta und der Investment-Firma Air International Services gegründete Azzurra Air führte nicht nur Linienflüge mit Avro RJ durch, sondern setzte auch zwei A320 sowie sieben Boeing 737-73S wie die EI-CRP auf Ferienchartern ein.

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.

Hamburg International nahm den Betrieb 1999 auf und setzte zunächst auf eine Boeing 737-Flotte, zu der auch die Boeing 737-73S D-ASKH gehörte. Neben Charterflügen bot sie auch ACMI-Dienste an.