Australian Foreign Minister Stephen Smith arrived in New Delhi on a three-day state visit in the early hours of Tuesday. During his stay, Smith would hold parleys with top Indian leadership and discuss issues to strengthen the bilateral ties with both countries.