If you're planning on making a small start-up then I don't think that a license is necessary. Even if you do, the authority will turn on a blind eye on you simply because they smoke it too when they are off duty. A friend of mine have been running shisha stall for a few years now and the income is quite stable. I had my fair share of opening a shisha stall as well.

Process :

1. Discuss with the owner of the place (rental, what will he provide, etc. )
2. Stock (bottles, coal, flavours, etc. )
3. Staff (somebody to tend the stall, preferably somebody who can make good shisha)

Done all that? You're ready to kick off. My advise, study your target location first, it is the most vital part in shisha business. And start small, maybe with 5-10 bottles first. If the demand is high, buy some more bottles. Cheers.

P/S : Call me up when it is open!