We perform Raman scattering experiments on natural graphite in magnetic fields up to 45 T, observing a series of peaks due to interband electronic excitations over a much broader magnetic field range than previously reported. We also explore electron-phonon coupling in graphite via magnetophonon resonances.