The classical evaluation of pure premiums for excess of loss reinsurance with reinstatements requires the knowldege of the claim size distribution of the insurance risk. In the situation of incomplete information, where only a few characteristics of the aggregate claims to an excess of loss layer can be estimated, the method of stop-loss ordered bounds yields a simple analytical distribution-free approximation to pure premiums of excess of loss reinsurance with reinstatements. It is shown that the obtained approximation is enough accurate for practical purposes and improves the analytical approximations obtained using either a gamma, translated gamma, translated inverse Gaussian or a mixture of the last two distribution
