История Air Lanka, национального авиаперевозчика Шри-Ланки, началась в 1979 году, когда правительство приняло решение о создании новой авиакомпании на руинах обанкротившейся Air Ceylon. Это был сложный период, требующий немедленного решения проблемы обеспечения воздушного сообщения страны. В качестве стартового капитала Air Lanka получила два самолета Boeing 707, взятых в аренду у сингапурской Singapore Airlines. Эти Boeing 707, старые, но проверенные машины, стали основой нового флота. К ним добавился арендованный у Maersk Air Boeing 737, техническое обслуживание которого осуществлялось Air Tara. Однако арендные соглашения имели свой срок действия, и уже 24 апреля 1980 года Boeing 737 был возвращен. Вместо него Air Lanka получила аналогичный самолет, предоставленный Royal Brunei. Этот эпизод демонстрирует сложность начального этапа становления авиакомпании, когда приходилось полагаться на краткосрочные аренды и искать надежных партнеров.
Решающим моментом в развитии Air Lanka стало приобретение и аренда широкофюзеляжных самолетов Lockheed L1011-1 Tristar. 1 ноября 1980 года Air Lanka совершила свои первые рейсы на этих самолетах, взятых в аренду у Air Canada. Это был значительный шаг вперед, позволивший увеличить пассажировместимость и расширить географию полетов. Аренда самолетов, однако, являлась временным решением. Air Lanka стремилась к созданию собственного постоянного флота.
Уже 15 апреля 1982 года Air Lanka совершила первую покупку L1011 Tristar у All Nippon Airways. Дальнейшие приобретения и аренда дополнительных Lockheed L1011 у Air Canada позволили сформировать полноценный флот широкофюзеляжных самолетов. Boeing 707, служившие первоначальной основой, были выведены из эксплуатации, уступив место более современным машинам. Параллельно с расширением флота, решался вопрос технического обслуживания. 1 мая 1982 года компания HAECO взяла на себя ответственность за техническое обслуживание двух самолетов Tristar, принадлежащих Air Lanka, в то время как Air Canada продолжала обеспечивать обслуживание арендованных самолетов. Это свидетельствует о профессиональном подходе к управлению техническим состоянием воздушных судов, что является залогом безопасности полетов. Однако Air Lanka не останавливалась на достигнутом.
28 марта 1980 года было подписано соглашение о покупке двух совершенно новых Lockheed L1011-500 Tristar самых современных широкофюзеляжных самолетов того времени. Это была амбициозная цель, требовавшая значительных финансовых вложений и эффективного планирования. Первый L1011-500, получивший имя "Сити оф Коломбо", был принят 26 августа 1982 года в Палмдейле, Калифорния. Его доставка в Коломбо, совершённая рейсом UL 566P через Амстердам, стала знаменательным событием. 28 августа "Сити оф Коломбо" выполнил свой первый рейс из Амстердама в Коломбо, отметив новую эру в истории Air Lanka. За ним последовал второй L1011-500, названный "Город Джаяварданапура". Развитие Air Lanka не ограничивалось только самолетами Lockheed.
8 июня 1984 года авиакомпания получила свой первый Boeing 747-200B, получивший имя "King Vijaya". Появление в парке Boeing 747 легендарного гиганта неба значительно расширило возможности Air Lanka в области дальнемагистральных перевозок. В скором времени к нему присоединился второй аналогичный самолет. Эти самолеты позволили Air Lanka обслуживать еще более удаленные направления и увеличить объем перевозок.
