该公司前身为成立于1947年的（），后于1979年改制至今。
历史.改制初时，该公司以「兰卡航空」为名称，并向新加坡航空租赁了两架波音707客机营运。1980年代扩大其营运网络，引入更多机队更开辟更多航线，1984年引入波音747-200客机，1990年时共有26个通航城市，并在1992年向空中巴士订购A320客机。1998年阿联酋航空进资，并将公司更名为「斯里兰卡航空」。2003年年前后，SARS、南亚海啸、内战及恐怖份子相继来袭，恐怖份子更炸毁共四架飞机，包括一架A320、