Hamburg International ble grunnlagt i juli 1998 og begynte med flyvninger den 28. april 1999. Selskapet ble eid av et styret og lokale investorer. I mars 2007 hadde Hamburg International 215 ansatte. I 2010 gikk selskapet konkurs, og alle flygninger opphørte med umiddelbar virkning.