Their line helpfully tells you in advance "this call may be recorded." Great! Looks like permission to me! Record I shall! If they object to the call's being recorded, they ought to take that up with whomever controls their phone lines.