When do Mages learn Ice Lance?

Rank 1 at level 20, with later ranks at 28, 34, 42, 48, 56. Visit a class trainer in any capital.

Did Ice Lance change from Classic?

Ice Lance is new in WoW Forever and had no Classic 1.12 equivalent for Mages.

Rank	Level	Cost / range / cast	Effect	Classic 1.12
Rank 1	20	45 Mana · 30 yd range · Instant · 8 sec cooldown	Deals 28 to 32 Frost damage to an enemy target. Deals 300% increased damage to Frozen targets.	new
Rank 2	28	55 Mana · 30 yd range · Instant · 8 sec cooldown	Deals 34 to 40 Frost damage to an enemy target. Deals 300% increased damage to Frozen targets.	new
Rank 3	34	70 Mana · 30 yd range · Instant · 8 sec cooldown	Deals 44 to 52 Frost damage to an enemy target. Deals 300% increased damage to Frozen targets.	new
Rank 4	42	105 Mana · 30 yd range · Instant · 8 sec cooldown	Deals 76 to 90 Frost damage to an enemy target. Deals 300% increased damage to Frozen targets.	new
Rank 5	48	120 Mana · 30 yd range · Instant · 8 sec cooldown	Deals 95 to 111 Frost damage to an enemy target. Deals 300% increased damage to Frozen targets.	new
Rank 6	56	160 Mana · 30 yd range · Instant · 8 sec cooldown	Deals 136 to 160 Frost damage to an enemy target. Deals 300% increased damage to Frozen targets.	new

Incineration (Fire row 1): Increases the critical strike chance of your Fire Blast, Ice Lance, Arcane Blast, and Scorch spells by 10%.
Ice Lance (Frost row 3): Deals 28 to 32 Frost damage to an enemy target. Deals 300% increased damage to Frozen targets.
Arctic Reach (Frost row 4): Increases the range of your Frostbolt, Ice Lance, and Blizzard spells and the radius of your Frost Nova and Cone of Cold spells by 20%.
Winter's Chill (Frost row 6): Gives your Frostbolt and Fingers of Frost empowered Ice Lance spells a 100% chance to apply Winter's Chill, increasing the target's damage taken from your next Cone of Cold by 20% and it gains an additional 7% of your spell damage, stacking up to 5 times.

Source: beta client 1.60.1.70753. Spell ID 1240047.