SriLankan Airlines has entered into a first-ever interline partnership with Virgin Australia that will strengthen the airline’s network in Australia and offer customers extensive connections across the land down under and beyond.