Kelantan has announced plans to construct a kite-shaped island in a tourism project worth hundreds of millions of dollars, a report said today.