AirLanka wurde 1978 als Nachfolgegesellschaft der Air Ceylon gegründet und nahm den Betrieb ein Jahr später auf. 1998 wird sich Emirates am Unternehmen beteiligen, das nach grösseren Umstrukturierungen Mitte Juli 1999 den Namen in SriLankan Airlines ändern wird.