Arizona's legislature approved a bipartisan $18 billion spending plan early Thursday that will make substantial investments in public schools, build new highways and pay down long-term debts.