When I leveled up my cleric to his 8th level of Cleric (character level 12), his Strength and Trickery domain powers were replaced with the Air domain powers feat.
His spellbook still reflects his domains properly, but he no longer has the Strength or Trickery domain powers, and has gained the ability to turn elementals like a cleric of the Air domain.