93年10月31日清晨实现首航，首航航班为汕头飞往广州的CZ8831航班，其核心基地最初为汕头外砂机场，在2011年11月15日之后为揭阳潮汕机场，并在2004年在义乌机场设立基地。南航汕头航空主要提供由广东揭阳潮汕机场、义乌机场至中国大陆其他地方、港澳台地区的航空客运、货运及邮运服务，并开通潮汕机场至泰国曼谷素万那普国际机场国际定期航线，及不定期开通潮汕机场到泰国普吉、韩国首尔、缅甸仰光等季节性或包机航班 。截止至2009年5月，其累计飞行时间23.87万小时；开通直达往返航线19条：运送旅客1473.5