Are you putting the aircraft into the distance map, and generating them that way?

Have you considered using sprites?