These are my thoughts: we need to water the desert and fertilize the oceans.
Use wind, solar, and biomass powered generators to desalinate water and pipe it inland. Pick locations that would have local positive rainfall feedback.
Pump oxygen into deadzones caused by nutrient runoff encouraging algal blooms. Either harvest it or let it die and sink to the bottom of the sea.