Someone else pointed that this exists and, surprise, it's run by Google: https://news.google.com/newspapers

There are other newspaper archive services though.