Since the establishment of Shute Harbour in the 1960's the tourism traffic through the facility to the Whitsunday Islands flourished. The Shute Harbour facilities have undergone several changes to the building and facilities with major changes occurring in the early 1970's (car parking and South Molle Jetty), in the middle of the eighties (additional Terminal facility Lloyd Roberts) and early 1990/2000's (SHIFT demolition and reconstruction of terminal facility at Lloyd Roberts Jetty and the addition of the floating pontoons). The floating pontoons in place until Cyclone Debbie in March 2017, were added to both concrete jetties between 1999 and 2000.
The ferry traffic to the island was operated by various contractors over the years more recently the operators were Fantasea and Cruise Whitsunday. In September 2014, Cruise Whitsunday vacated the terminal facility and moved almost all ferry traffic to the new terminal at Port of Airlie.