With regard to getting a Melbourne base, it's not hard to get into Melbourne as an FO. Perhaps one to two years seniority required, but not more. For a captaincy, it's as muffman said.
You could of course transfer to Melbourne as an FO quite early on, and just sit there waiting for enough seniority to upgrade without moving to another base. It has been done!