I don't think its illegal, nowadays I have seen that with many peoples smoking around. As I am not smoker didn't enquired where they bought it from. Still you can give a try in Souq area.