Double agents have appeared many times in fiction.
Note: This list also includes reverse agents, triple agents, quadruple agents.