Wie die meisten Boeing 707-320C der TMA stammt auch die N7096 aus Beständen der Braniff International. Braniff hatte sie selbst nur von Mai 1966 bis März 1971 selbst eingesetzt. TMA mietet die Maschine voerst, wird sie aber nach dem Ende der Mietzeit im Juli 1980 kaufen und als OD-AGY im Libanon registrieren.