Whoa - that looks like an exciting journey to take !
There are direct trains but no direct flights for this journey. kolkata (West Bengal) to Shirdi (Maharashtra) distance is 1703 kilometers.
The weather is amazing right now. You'll have a great time.