Maskapai penerbangan ini didirikan dan memulai operasinya pada 2000 dengan nama Aerogem Cargi menggunakan pesawat Boeing 707-320C sewaan. Namanya berubah menjadi Aerogem Aviation pada Oktober 2004. Maskapai ini memiliki 16 karyawan (Maret 2007).[1]
Armada
Armada Aerogem Cargo telah mencakup (Maret 2007):[1]