Mars Inc has signed a three-year deal to sponsor Aussie Rules team Carlton Football Club.