Dwyane Wade has agreed to a new long-term contract with the Miami Heat and is expected to finalize it as early as Tuesday, sources told ESPN.com.