Yes. The most aggressive consent requirement for recording is 'two-party' consent, where the both people on the call need to be aware it's being recorded. If you say "this is/may be(ing) recorded" then both parties are aware.
These companies know that worker bee call center drones say things all the time that the company doesn't want preserved in a court of law later- mainly promises that the company doesn't want to have to uphold if they were outside policy. They take it very seriously. I suspect any major company with something to lose has a similar policy.
In the US it's either one party (the majority of states) or all party.