The cyclone, dubbed Mora, made landfall early Tuesday morning between the cities of Chittagong and Cox's Bazar and is heading north, authorities in the capital Dhaka said.