Political proposal to provide urgent aid for Gaza receives cross-party support as humanitarian situation worsens, with reports of starvation and Israeli interference.