Just as I expected.  The new non-stop flight Perth to London does not exist for Perth passengers, as preference will be given to Melbourne (or Sydney) customers.