Question: what season do tony and ziva start dating?
Answer: Early seasons. Tony and Ziva first meet in the "Kill Ari" two-part story arc at the beginning of Season 3 during the manhunt for Ari Haswari, Kate's killer and Ziva's half-brother.