Spirit of the Phoenix

Flying
Whenever another creature enters the battlefield under your control, put a solidify counter on Spirit of the Phoenix.
As long as Spirit of the Phoenix has four or more solidify counters on it, it has +2/+2 and is a Phoenix in addition to its other types.