Flyselskapet ble etablert og startet operasjoner i 1982. Flyselskapet eies av Egyptian General Petroleum Corporation (75%), Bristow Group Inc. (25%).