The Truman saw continuous action for over 50 days, conducting precision airstrikes and launching missiles while under constant fire from Houthi militants.
The incident, in which the pilots were safely recovered, marks the third time since December that an F/A-18 assigned to the carrier Truman has been lost.
It's a loss of aircraft worth more than $200 million in what is becoming the most dramatic cost to the Pentagon of the military campaign against the group.