可追溯到1976年，当时名为得运航空，原本为一所专营运地区性非定期航班的航空公司，向新加坡航空租借飞机来营运。1989年2月21日开始提供定期航班服务，租借一架MD87负责6个航点，分别为汶莱、芭堤雅、普吉、合艾、关丹和刁曼岛，随后更增加了雅加达、金边、仰光与高雄航线，以扩充其业务。1992年4月1日得运航空易名为胜安航空，并更改了其公司口号为「Where the world unwinds」、「得运之后，乘胜安来」。胜安航空改用6架波音737-300来执行其航班，并在90年代中期增加2架空中巴士A31