Private steel major Tata Steel has replaced the use of furnace oil with Piped Natural Gas (PNG) at its Ferro Alloys Plant (FAP) in Jajpur district of Odisha, a company statement said here on Thursday.