Union Steam Ship Company of New Zealand Limited —when there was no chance of confusion casually referred to as Union, Union Company, Union Steam Ship Company (USS Co), or Union Line— was once the biggest shipping line in the southern hemisphere and New Zealand's largest private-sector employer. It was incorporated by James Mills in Dunedin in 1875 with the backing of a Scottish shipbuilder, Peter Denny. Bought by shipping giant P & O around the time of the First World War it was sold in 1972 to an Australasian consortium and closed at the end of the twentieth century.
James Mills had worked for Johnny Jones and his Harbour Steam Company. After Jones’ death in 1869 Mills tried twice to float a Union Steam Ship Company of New Zealand Limited without attracting enough interest from local investors but in 1875 he found backing from Scottish shipbuilder Peter Denny in return for Union Steam Ship orders for Denny's Dumbarton shipyard. The Denny-built Hawea and Taupo, both then large by local standards, arrived in mid 1875 and entered service. Union Steam Ship took over the Harbour Steam Company's vessels on 1 July 1875.
Union Steam Ship became a major shipping line dubbed "The Southern Octopus" with a near-monopoly on trans-Tasman shipping. It steadily mopped up trans-Tasman and coastal shipping businesses including Anchor, Canterbury Steam, Richardson & Co and Holm.
From 1889 there was three-way competition between Union Steam Ship, Huddart Parker and Tasmanian Steam Navigation Company (TSNCo) on the Tasmanian routes (Melbourne – Launceston, Hobart – Melbourne and Hobart – Sydney). TSNCo did not have other routes to absorb their Tasmanian losses and was bought out by USSCo in 1891. The rivalry between USSCo and Huddart Parker lasted to 1895 despite an earlier agreement in 1893. There was undercutting of fares and there were steamers shadowing each other from port to port. USSCo's Rotomahana and Mararoa would sail alongside the Miowra and Warrimoo, with other ships like the Te Anau and Manapouri sailing before and after and bracketing the Huddart Parker ships. The 1895 agreement between the two lines pooled the Auckland-Sydney profits and losses; the Melbourne-Launceston profits were divided 4/7 to USSCo and 3/7 to Huddart Parker. The Sydney-Hobart passenger trade was excluded but the cargo and stock trade was divided 2/3 to USSCo and 1/3 to Huddart Parker.Mark Twain criticised travel conditions on a Union Company ship in 1897 in his travel book Following the Equator.