Results are presented on Omega production in central Pb+Pb collisions at 40 and 158A GeV beam energy. For the first time in heavy ion reactions, rapidity distributions and total yields were measured for the sum Omega(-) + Omega(+) at 40A GeV and for Omega(-) and Omega(+) separately at 158A GeV. The yields are strongly underpredicted by the string-hadronic UrQMD model but agree better with predictions from hadron gas models.