Phoenix voters Tuesday night approved a bond for the first time since 2006, according to early results.