Dutt had sought a month's parole in mid-August to get medical treatment for certain illnesses that he has been suffering from.
Currently serving a 42-month sentence for his role in the March 1993 Mumbai serial blasts, Dutt left Pune for Mumbai and is expected to reach home later in the afternoon.
Dutt had surrendered before a Special TADA Court in Mumbai in May and was later shifted to Pune to serve the remainder of his jail term.
Photos: Katrina Kaif, Shamita Shetty at Mumbai airport
Photos: Varun Dhawan, Alia Bhatt promote 'Badri...' on 'Dil Hai Hindustani'
In pictures: 15 facts about kissing that will surprise you
Photos: Shahid Kapoor and Mira Rajput at cafe in Bandra
Photos: Deepika Padukone, Neha Dhupia and Soha Ali Khan at event