A US Navy F/A-18 Super Hornet fighter jet has been lost at sea after it fell overboard from the USS Harry S. Truman aircraft carrier while it was being towed on board, the Navy said in a statement on Monday.