Supporters greeted the Prince, including one who gave him some Australian biscuits as an early birthday present