Actually, on reflection............I think it might be possible to make an AVP movie while still adhering to the Alien prequels, by having the Aliens and Predators have their very first encounter in the future of the Alien movies, ditching the whole "long, shared history" angle.