The New South Wales Corps (sometimes called The Rum Corps) was formed in England in 1789 as a permanent regiment to relieve the New South Wales Marine Corps, who had accompanied the First Fleet to Australia.