China may be testing a new, long-range air-to-air missile that could take out early warning aircraft and aerial refueling aircraft, a state-run newspaper said on Thursday, after pictures of the new missile surfaced online.