Even as late as 1995, I remember flying from South Africa to the UK (in the non-smoking section) while the guy behind me (in the smoking section) was smoking extremely smelly eastern European cigarettes. Quite an adventure when you're prone to airsickness.