The airline had hoped to bring the route back in 2019, but plans were shelved in the aftermath of the Easter Sunday attacks.
“Sri Lanka is a very good half-way point from the UK – 10 hours to Colombo, then 10 hours to Sydney,” said chief executive Vipula Gunatilleka.
“Our daily Melbourne route has been excellent for us, particularly for the Indian market, and we expect Sydney to be similarly appealing,” he added, citing that Australia’s 700,000-strong Indian population is expected to grow to 1.3 million in the next five years.
The airline formerly flew to Sydney, but ceased in 2001 because of a terrorist incident, and currently flies only from Colombo to Melbourne.