The U.S. Naval Forces Central Command Public Affairs Office told Fox News that Aviation Electronics Technician 2nd Class Slayton Saldana was listed as Duty Status Whereabouts Unknown (DUSTWUN).
The Navy told Fox News that Saldana had been assigned to Helicopter Sea Combat Squadron (HSC) 5, which is part of Carrier Air Wing 7.
Saldana, a Virginia native, enlisted in the Navy in April 2015.
He had served with HSC 5 since last July, and was promoted to E-5 earlier this year.
Before then, he had served aboard the USS Iwo Jima.
The Abraham Lincoln was routed to the Arabian Sea in recent weeks in what U.S. officials say is a move aimed at deterrence amid heightened tensions between the U.S. and Iran.
Last week the Fifth Fleet said multiple ships had been conducting a search-and-rescue operation.