In 1957 a permit was issued for a construction of a new jetty in picnic bay by the Department of Harbours and Marine. Successfully completed in October 1959, the Picnic Bay Jetty was completed by John Holland using £43,000 financed by The Commonwealth Aid Marine Works Trust Fund . It was leased from 1960 to 1981 to Hayles Magnetic Island Pty Ltd. (established by Robert Hayles in 1922) who were also responsible for maintenance of the structure during the lease period.