Thanks for all your input.
The area under the stairs will be a wc and yes, there is a window.
The ceiling in this area (not including the slope of the stairs, is roughly 1m x 1.5m with the joists across the 1m. Currently the joists are visible so drilling would be quick and easy. The ceiling will be plasterboarded and the fire rated led lights sunk into it.
The joists are too small to be drilled i.e. < 100mm deep. Therefore, according to the regs. notching appears to be my only alternative. This means dismantling the staircase to create the notches and protect with metal plates.
I don't think my client will like this solution, in fact I can already hear the, "WTF".
Maybe this is one of those occasions that a judgment call is made, which I think Richard intimated.