Authorities are investigating who tapped into an oil pipeline to steal thousands of gallons of fuel south of the border in Veracruz.