BEIJING—China’s flag carrier, Air China Ltd., is suspending flights to the North Korean capital of Pyongyang, a move that comes at a time of increased tensions around North Korea’s nuclear program.

Satellite imagery shows signs that North Korea may be preparing a nuclear test ahead of its biggest holiday, the birth anniversary of the hermit state’s late founder, Kim Il Sung, on Saturday.

An...