Tactical edge networks are operated in harsh conditions where ensuring information protection is a challenging issue. An insider threat is one of the major issues that arises in such scenarios. For instance, an attacker can compromise one of the nodes and intercept information that is being relayed to other nodes. In this paper, we propose Fountain Coding for Information Protection (FCIP) to mitigate this threat. The source node encodes information from k source symbols into m messages before sending them over the network and the receiver must recover at least k messages to decipher the information. To mitigate the insider threat, we route the encoded packets along disjoint paths. However, this incurs a trade-off with information availability as the encoded packets are routed along sub-optimal paths. It is also necessary to determine the portion of traffic to encode as encoding all the traffic is resource intensive. We formulate a multi-objective optimization problem that takes into account information protection while trading-off with information availability and considers bandwidth, energy and availability constraints. We model a risk metric to determine the cost of information protection that is provided and a cost metric to quantify the cost of information availability. We demonstrate the benefit of FCIP in our performance study by comparing it against a shortest path routing solution and provide optimal results for FCIP. We analyze the trade-off between information protection and availability and provide insight on the performance and benefits of FCIP for different operational scenarios.