I used to use Air Malta a lot in 82 and 83 as it was cheaper by far to stop in Malta on the way to Libya than to fly direct from London (coming back had to be B Cal to get a drink and home quicker). I have always used the definition of cramped as an Air Malta 727.
I used to like Libyan Arab as well, probably the best in flight coffee I've ever tasted, although Benghazi used to be a little "disorganised".