1963年，航空公司改名为马来西亚航空公司，三年后当马来西亚和新加坡政府取得联合经营权时，便再次更名为马星航空公司(MSA)。在1968年，公司引进了3架波音B707-320B型客机以及在1969年购置5架波音B737-100型客机後，便正式揭开了以波音客机为旅客服务的序幕。
1972年10月1日，马星航空公司结束营业，并分成两家新的航空公司，即马来西亚航空系统，后来改名为马来西亚航空公司和新加坡航空公司。
也就从这时开始，新航正式以新加坡航空公司的名字飞行於世界18个国家的22个城市。在成立的初期，新航拥有5架波音B707客机和5架波音B737客机以及命名为KRISCOM的电脑订位系统，凭藉著6200名热忱的员工和25年的飞行经验，为旅客提供国际飞航服务，新航於焉诞生。
民航业权威性杂志世界航运在1994年郑重宣布新航荣获“20年国际民航卓越服务大奖”；1997年美国的Conde Nast Traveler杂志，第9度评选新航为最佳航空公司；1997年世界知名的Zagat Airline Survey则连续第4年评定新航为世界最佳航空公司；1997年4月胜安航空则连续第3年荣获TTG Asia和PTN Asia Pacific杂志评选为最佳区域航空公司。
本公司将服务定位于为广大的中小企业提供通至全球的国际快递服务。经营范围包括：UPS国际快递、DHL国际快递、TNT国际快递、EMS国际快递和FedEx国际快递。
本公司是UPS国际快递、DHL国际快递、TNT国际快递、EMS国际快递和FedEx国际快递五大国际快递公司首批的深圳区一级代理服务商。整合了五大国际快递公司在世界各地的服务优势全心全意为您提供具有"价格好,过程可控,操作灵活,安全性好,派送速度极快国际快递服务“。