Frontier Country, Oklahoma Fishing Arcadia Lake Fishing Arcadia Lake is a relatively young body of water. This lake was constructed as a cooperative effort between the City of Edmond and the U.S. Army Corps of Engineers and opened in 1987.