In a move that is bound to be opposed bitterly, the government has set in motion a proposal aimed at phasing out the subsidy for Haj pilgrims, which worked out to Rs 826 crore in 2008.