Flyselskapet ble etablert og startet operasjoner i 2000 som Aerogem Cargo med en «wet leased» Boeing 707-320C. Flyselskapet byttet navn til Aerogem Aviation i oktober 2004. Flyselskapet har 16 ansatte.