Two-time Pro Bowl wide receiver Larry Fitzgerald signed a $40 million, four-year contract with the Arizona Cardinals on Tuesday just before leaving on a South American vacation he surely can afford.