What dalsh said. If the USC can travel to Australia, all the paperwork can be filed and completed in one day. You must marry first, and have all your medical, police check etc gathered. There is the extra travel expense, but there are no AOS fees if you follow this Immigrant Visa path.