History of the British Army postal service relieve General Gordon in Khartoum. The Army Post Office Corps under the command of Major Sturgeon was despatched to Suakin in support of the expeditionary force raised to relieve General Gordon in Khartoum. They landed at Suakin on 27 March 1885 and established the Base Army Post Office there. Further Field Post Offices were opened at Quarantine Island, the railway terminus and one each with the Headquarters and 2nd Brigade. The mails travelled the same routes as for the Egyptian Campaign of 1882. A daily mail service between Suakin, the Headquarters, Handub and Otao was arranged. Every morning a messenger
HMS Khartoum (F45) screening and patrol duties. "Khartoum" and "Kandahar" detached with other K-class destroyers and for surveillance of Italian warship movements from Massawa on the Red Sea. In June 1940, "Khartoum" deployed in the Red Sea with sloops of the East Indies Squadron and her other sister destroyers and prepared for war service in defense of Red Sea shipping. On 10 June, after the outbreak of war, she deployed for patrol and convoy defense based at Aden. On 21 June she carried out an attack on , a , which was unsuccessful. Then on 23 June she was deployed with "Kandahar", "Kingston"