India and Egypt are considering a proposal to start barter trade, focusing on goods such as fertilizers and natural gas.