Mr. Harper arrived at Kandahar air base Sunday in a Canadian military aircraft .