Since you are talking about normal newspaper, which may or may not have islamic content, You are not required to carry out all the steps. Simply give it off to one of the recycling facilities.
If you fear that there may be quite a bit of islamic material then try and locate a facility of islamic literature disposal in your city. I am sure UAE must have some facility for it. If you find any, then collect monthly newspaper and dispose them through that facility.
If you do not have such facility, then search for facility of burning items. I have seen some such localized facilities in Pakistan. Maybe you might find something there.
If you cannot find any other way, then have your own bornfire.
All this is upon your discretion. But do not throw away the newspaper just like that, it is not desirable. In any even a paper is a tool of learning and should be afforded some grace.

Bookmarks