Air travel from Kolkata to Port Blair – Depending on the budget and thrill, you can travel to Andaman by air and sea. To reach quickly: Consider taking a direct flight. Fly over the Bay of Bengal and go within 2.5 hours to Port Blair. Board the flight from Kolkata's Netaji Subhas Chandra Bose Airport and land at Port Blair's Veer Savarkar International Airport. Port Blair to Kolkata Ship – Take 3-days or 66 hours and a 1302 km cruise ride on the Bay of Bengal, starting from Kolkata Port (Khidirpur dock). The vessel Harshavardhana offers a variety of accommodation packages. Family rooms, dormitories, etc.