Misr Overseas Cargo entstand im Januar 1984 aus der 1981 gegründeten Air Lease Egypt und führte vorerst mit einer einzigen Boeing 707-320C Frachtflüge ab Kairo in den Sudan, nach Jugoslawien und Deutschland durch. Für Passagierdienste hatte bereits Air Lease Egypt die beiden früheren Montana Austria Boeing 707-138B erworben, und ein weiterer Frachter wird im Oktober 1984 zur Flotte stossen. Misr Overseas wird ihre Flüge 1989 einstellen.