Not all carriers have such clauses. But many carriers do have terms in their contracts that state that you won't get charged or incur fees for roaming "in network".
Roaming agreements are not carte blanche contracts. Just because Verizon has a roaming agreement with Alltel doesn't mean that...