The aspiring A-League side are waiting to hear whether they will be one of two expansion teams admitted into the top flight of football in the country.
If they are they plan on making Brown their marquee signing. The former Scottish international is in the last year of his contract at Celtic Park, though talks over an extension have already begun.
It is believed that Brown will be given a coaching role to help convince him to finish his career with the club he joined from Hibs over ten years ago.
The 33-year-old midfielder is the reigning PFA Scotland Player of the Year.