AMC Airlines wurde 1994 gegründet und startete damals mit einer von EgyptAir erworbenen Boeing 737-200, die auch 2007 noch immer aktiv ist. Von 1997 bis 2003 wurden insgesamt fünf MD-90-30 eingesetzt, u.a. die heutigen HB-JIA, -JIB und -JIC der Hello. AMC ist eine 'strategische Allianz' mit Futura International Airways eingegangen und flottet darum auf die neue Generation der Boeing 737 um.