From their newsletter:-

"40,000 more Scottish burial records including Peterhead added to Deceased Online

Two Aberdeenshire coastal town cemeteries and a small
Aberdeen City graveyard added to growing
Scottish burial database

Nearly 19,000 records commencing 1869 for Constitution Hill Cemetery in Peterhead, Aberdeenshire are immediately available on www.deceasedonline.com. The records include digital scans of mortality registers which are rich in detail and include full names, designations of heads of families, occupations, causes of death, places of death, addresses, ages and grave references.
Over 16,000 records, dating back to 1615, for a second Peterhead cemetery, St Peter's Churchyard, are currently being worked on and will be completed and uploaded onto Deceased Online shortly.
The database for the City of Aberdeen has also been increased with the addition of nearly 4,500 records for the small John Knox graveyard. The records are for the period 1838 to 1894 and have been transcribed from Doric language grave diggers' registers and include various spelling inconsistencies (Click here to see the full write up on Deceased Online).
Deceased Online will be adding many more records for other Scottish regions soon. "