1492年10月12日，是航海史上的一个重大转折点——出生于意大利热那亚的著名航海家克里斯托弗·哥伦布发现了美洲新大陆，世界开始连成一个整体。
哥伦布年轻时是“地圆说”的信奉者，他十分推崇13世纪意大利著名的旅行家马可·波罗，立志要做一个航海家。1492年8月3日，哥伦布在西班牙王室的资助下带领90多名水手，分乘“圣塔玛利亚（SantaMaria）”号、“平塔（Pinta）”号和“尼尼雅（Nina）”号帆船从西班牙巴罗斯港起锚西航。经过70个昼夜的艰苦航行，哥伦布一行终于在1492年10月12日到达巴哈马群岛中的圣萨尔瓦多岛，成为西方第一个发现美洲新大陆的人。
作为历史上著名的航海家，哥伦布的形象曾经多次出现在我国出品的烟标上。上世纪80年代，吉林四平卷烟厂出品的“哥伦布”烟标（图①）主版图案为哥伦布肖像，肖像下方印有哥伦布的生卒年“1451~1506”的字样。烟标副版上是一艘巨大的帆船，帆船上方印有哥伦布这三个字的汉语拼音。该标为暗金底色，与烟草的颜色相近，也包含着对哥伦布航海成就的赞誉。该厂还于上世纪90年代出品过几款图案相近的“哥伦布”烟标。其中一枚主版图案为一艘正在远航的大帆船，副版图案则为三片烟叶中的美洲大陆地图（图②），这个创意点明了哥伦布与烟草发展的关系。此外，上世纪90年代，湖南常德卷烟厂也出品过多款出口型“COLUMBUS（哥伦布）”烟标。
上世纪80年代，黑龙江富锦卷烟厂以哥伦布发现美洲新大陆为题材出品过一枚“圣塔”烟标（图③）。该标主副版图案均为一艘正在茫茫大海上航行的大帆船。帆船为三桅挂四角帆，外形颇为雄伟。该标主版右侧印有“哥伦布于一四九二年驾驶‘圣塔玛利亚号’横渡大西洋在美洲圣塔玛利亚岛发现了烟草”的说明文字。
我国明代也有一位著名的航海家郑和。郑和原名马三保，生于1371年。明永乐三年（1405年）7月11日，他奉明成祖朱棣之命率27800人从南京龙江港起航，经太仓出海第一次下西洋。之后的28年间，郑和先后七次率领庞大的船队远航西洋，航线从西太平洋穿越印度洋，直达西亚和非洲东岸，途经 30多个国家和地区。通过郑和七下西洋，有效促进了大明王朝与南亚、西亚等国家的外交关系和经济文化往来。
郑和的形象也曾出现在我国出品的烟标上。上世纪90年代，江苏徐州卷烟厂出品的“宝船”烟标（图④）记载了郑和七下西洋的伟大壮举。该标主副版图案均为一艘劈波斩浪的巨大帆船，船头上分书“明”、“郑”二字的旗帜在海风中飞扬。烟标主版侧面还印有“大明宝船，长四十四丈四尺，宽十八丈，能容千人及大宗宝物。永乐、宣德年间，郑和率舟师，自太仓浏河七下西洋，远达东非，通好三十余国，此壮举永垂青史”的文字说明。为铭记郑和的历史功绩，2005年 4月25日，我国规定每年的7月11日为中国航海日。