Smoking used to be ubiquitous everywhere you went, and that included flying on airplanes. However, the habit was banned more recently than you may think.