Israel’s former foreign minister, Tzipi Livni, is returning to politics and will be heading a new party, her aide said today.