It could be done in AE.
It's just a matter of duplicating a layer, cutting a ship out, placing that ship somewhere else and changing the color to make it look like it was further away.
Then do it for another ship.
You will also need to rotoscope some of the front ships so the back ships appear to be behind them.
Basically lots of rotoscoping and/or keying.
- The Great Szalam
(The 'Great' stands for 'Not So Great, in fact, Extremely Humble')
No trees were harmed in the creation of this message, but several thousand electrons were mildly inconvenienced.