A natural gas stove will technically burn propane with no conversion at all ... If your newer stove doesn't happen to have a conversion kit attached, you should be able to track one down with ...

To remove the old jets, use the jet wrench that comes with the conversion kit (or a socket on an extension bar). Then install ...