The evolution of airborne tactical networks (ATNs) is impeded by the network ossification problem. As a solution, network virtualization (NV) can provide a flexible and scalable architecture where virtual network embedding (VNE) is a key part. However, existing VNE algorithms cannot be optimally adopted in the virtualization of ATN due to the complex interference in aircombat field. In this context, a highly reliable VNE algorithm based on the transmission rate for ATN virtualization (TR-ATVNE) is proposed to adapt well to the specific electromagnetic environment of ATN. Our algorithm coordinates node and link mapping. In the node mapping, transmission-rate resource is firstly defined to effectively evaluate the ranking value of substrate nodes under the interference of both environmental noises and enemy attacks. Meanwhile, a feasible splitting rule is proposed for path splitting in the link mapping, considering the interference between wireless links. Simulation results reveal that our algorithm is able to improve the acceptance ratio of virtual network requests while maintaining a high revenue-to-cost ratio under the complex electromagnetic interference.