PepsiCo has begun an advertising and marketing push leading up to the US release of Superman Returns.