Eid-e-Milad-un-Nabi, the birthday of Prophet Muhammad (Pbuh), is being celebrated with religious fervour across Jammu and Kashmir on Tuesday.