I flew Balkan Airlines from Johannesburg to Sofia and then Sofia to Kennedy back in the 90s...there were a couple of nonsmoking rows, but everyone in them smoked. Not just any cigarettes either, these were the nasty Russian smokes that smelled like a diesel truck going up a steep hill. After 20+ hours of that, I felt pretty green around the gills (and I smoked at the time).