Cox & Kings gained 11.07 per cent to settle at Rs 324, while shares of Thomas Cook surged 5.65 per cent to Rs 143.95 on the BSE.
Among others, Trade Wings rose by 4.96 per cent and International Travel House Ltd was up 2.39 per cent.
Market experts said that expectations of more tourists to come to India after yesterday's announcement fuelled rally in these stocks.
He announced the merger of PIO and Overseas Citizens of India schemes to facilitate hassle-free travel to the Indian diaspora.
Person of Indian Origin and Overseas Indian citizen category to be merged to create a single category to remove the discrepancies and to help those whose spouses are of different nationality, Modi had said at the event.