Odisha Chief Minister Mohan Charan Majhi has announced a comprehensive relief package for Cyclone Arnab-affected people.