If you're flying, dont forget to keep a good book for company.
There are direct flights and trains for this journey. Chennai (Tamil Nadu) to kolkata (West Bengal) distance is 1677 km and you can get there by flight in just over 2 hours and 5 minutes or by train fares starting from ₹ 542.
The weather is amazing right now. You'll have a great time.