An auto-ICAS compliant system and method of avoiding collisions between aircraft linked by a Link 16 network comprises establishing an ICAS datalink between aircraft less than 10 nautical miles apart. Datalink messages generated and processed by ICAS datalink modules are transmitted and received by Link 16 receivers rather than dedicated ICAS transceivers. The datalink messages are embedded within the propagation delay portions of Link 16 timeslots and exchanged among up to 10 nearby aircraft at a data rate of up to 20 Hz each. Because each Link 16 timeslot can contain a Link 16 message and two 768-bit ICAS datalink messages, conventional Link 16 communication is not impeded. Datalink messages can be software encrypted. Link 16 messages can be encoded using an enhanced throughput Link 16 protocol that includes fewer preamble pulses and/or eliminates STN information. Embedded datalink messages can be transmitted at 1 Watt by a MIDS-JTRS CMN4.