The Sudanese army said it recaptured Khartoum airport from the Rapid Support Forces and surrounded the paramilitaries south of the capital on Wednesday, marking its latest battlefield gains.