A few more airlines from the 1980s...
Aerotour from France - a couple of 737-200 for a just a few months in 1980
Air Sul from Portugal - started operations at the very end of 1989 with a 737 leased from Britannia AW
Eagle Air of Iceland - several aircraft flown at various points from 1982 onwards, including leasing to Britannia AW
Rotterdam Airlines from Holland - another short lived airline, but unsure whether they were mostly scheduled or charter
Transwede from Sweden - used 737s from 1989
If we're including Turkey, then there are the following
Istanbul Airlines (a single 737-400 ! - does this count?)
Sultan Air
There may be more out there...