Henin, who has appeared in the finals in five of her last six Grand Slam events, needed only 50 minutes to advance and set up a meeting with 15th-seeded Dinara Safina. Safina advanced with a 6-4, 6-3, decision over Ahsha Rolle.
Ivanovic will next meet Venus Williams after defeating Vera Dushevina, 6-1, 6-3. Venus Williams prevailed over Ivanovic in this year's Wimbledon semifinals.
The third-seeded Jankovic had to rally for a 4-6, 6-2, 6-3, win over Alize Cornet.