In both time periods, the game takes place on the planet LV-1201, the site of AVP2. The second time period is in 2230, about five weeks before the beginning of the Alien's campaign in Aliens versus Predator 2.
The first is roughly five-hundred years before the events in Aliens versus Predator 2. The expansion takes place in two time periods.