Adm. Alvin Holsey relinquished command Friday in a ceremony at U.S. Southern Command headquarters after announcing early retirement amid U.S. buildup off of Venezuela.