Abstract: We present cross-entropy search for multiple-aircraft facing inter- and intra-aircraft constraints, a problem that cannot be solved by traditional Dynamic Programming algorithms such as A*.