The appellants were tenants on state-owned land at Hout Bay harbour. The first appellant (Greys Marine) operated a fish-processing facility, the second appellant (Hout Bay Yacht Club) had premises there, and the third appellant (C-Craft) built and repaired boats. An undeveloped section of the quayside known as Lot 86 was used by various occupants and visitors for access, passage, parking and launching boats. The Yacht Club had previously leased Lot 86 with an obligation to construct a clubhouse, but due to financial constraints and opposition from the Department of Environmental Affairs, it relinquished its lease in October 2001. The third respondent (Bluefin), a company established by historically disadvantaged women entering the fishing industry, applied to lease Lot 86 and an extended area (together Lot 86A) to construct a fish-processing facility and restaurant. In October 2001, the Minister of Public Works approved the lease to Bluefin, and a formal 20-year lease was concluded in June 2003. The appellants sought to review and set aside the Minister's decision, arguing it would cause traffic congestion, deprive them of parking and access, and constituted unfair administrative action.