San Antonio-based refining company Tesoro Corp. has entered into a multimillion-dollar settlement with the U.S. Environmental Protection Agency following air pollution allegations at its facilities in six states.