A second fighter jet has been lost to the Red Sea after it went overboard from the Norfolk-based USS Harry S. Truman aircraft carrier Tuesday, two U.S. officials told NBC News.