The firm-fixed-price contract has a four-year base period and one five-year option, the Department of Defense said Monday.
DLA will obligate fiscal 2019 through fiscal 2023 defense working capital funds on the award.
The company will perform contract work in Texas and California through May 6, 2023.
San Antonio-based NuStar operates pipeline and liquid terminals in support of customers in the U.S., Canada, Mexico and the Caribbean.