There were several operators flying newspapers around Europe in the 80s. Air Continental (Navajos and Beech 90 King Airs), Hubbardair (Cessna 404s and Twin Otters), National (King Airs and Beech 200s). Euroair (Islanders) to name but a few.
They were always operated single crew and good for a right hand seat ride, if you didn't mind flying round Europe during the middle of the night!
There were also small package operators such as Air Foyle (Aztecs) Nightflite (Navajo) and probably a few more that I have forgotten!