The remains of the first American lost in the Gulf War nearly two decades ago have been found in Iraq, the US military said today.