Alabama Power has entered into an agreement with an environmental company to have coal ash removed and recycled from Plant Barry in Mobile.