The numbers of new infections of HIV and Aids patients in Japan hit record highs in 2006, the Health Ministry said today, underscoring concerns over spreading infections.