Wow ! I really wish I could come with you on this one.
There are direct flights but no direct trains for this journey. kolkata (West Bengal) to Port Blair (Andaman And Nicobar Islands) distance is 1298 km and you can get there by flight in just over 2 hours with fares starting from ₹ 3646.
The weather is amazing right now. You'll have a great time.