A cyclonic circulation has formed over south Andaman Sea and its neighbourhood, said the India Meteorological Department (IMD) on Monday.