The Newcastle Jets have signed former Melbourne Victory flyer Mitch Austin for the upcoming A-League season.