Since PIA had plan to start Sydney flights but didn't work. what PIA could do is to have daily flights from LHE, ISB, and from KHI and code share with Malaysian Airline or Air Asia for flights to Multiple destinations in Australia, for e.g. Syd, MEL, Perth, and Auckland in NZL, plus other Oceana destinations and Fareast destinations like Jakarta, Thailand etc.
Until UK/EU ban is in place, and some of the Aircraft are not engaged yet, PIA should do this to test the water for far east Hub model. PIA have one advantage on ME3 is that, they don't have to back track and flight time could be reasonably lower.