The top U.S. military commander in the Middle East visited the long-deployed USS Lincoln in the Arabian Sea during a regional tour that ended on Saturday, the U.S. Central Command said.