Cyclone Fani, which has travelled great distance over sea, finally made the landfall in Odisha in eastern India.