It's not PER-LHR but I see that Virgin have announced
Virgin Australia last week announced two new long-haul routes. Melbourne-Los Angeles is back, and a new Perth-Abu Dhabi flight will also be added. As a result, Virgin will withdraw its 3x weekly Sydney-Abu Dhabi flights
So they have looked at the market from not only west and all points north of Adelaide but will no doubt utilise their west coast-PER.flights to meet the new service ex PER.