STC and Ericsson have agreed a five-year master frame agreement (MFA) that paves the way for a substantial overhaul of the telco's mobile infrastructure.