The Vons division of Safeway on Wednesday announced a new program with Chevron to offer a joint Reward Points loyalty program.