The USS Gravely departed from Yorktown on Saturday with a U.S. Coast Guard Law Enforcement Detachment to assist with border security along the Gulf Coast.