Our business has lots of new product introductions or variations of existing products in different markets. How will the software handle these products without history.

This is a normal business situation and all companies introduce new product, though the frequency may be different for say fashion or technology products versus the FMCG. Most good forecasting software have new product forecasting by analogy method, which leverages the historical pattern of an existing product to forecast for the new one. Some advanced software like Forecast Pro also offers Bass Diffusion method that deals with new to the world products.