Air strikes and shelling rocked Khartoum on Thursday as the army attacked paramilitary positions across the Sudanese capital, witnesses and a military source told AFP.