Whoa - that looks like an exciting journey to take !
There are direct trains but no direct flights for this journey. kolkata (West Bengal) to Mysore (Karnataka) distance is 2040 km and you can get there by flight + flight in just over 6 hours and 55 minutes or by train fares starting from ₹ 656.
The heat there will make you sweat, but it's surely bearable.