Yes the SA/NE 5534 will work from +/- 3 to 20 V (data sheet attached). Sure seems like overkill for an Arduino, not necessarily for the microphone you mentioned but a good quality very low noise professional grade amplifier. An LMC622 would work as well slightly noisier but Much easier to implement especially with a single ended supply... and it will go Rail to Rail both input and output. However you use what you have and know...
Doc
NE_SA_SE5534_A_2.pdf (109 KB)