In the autumn of 2003, while operating with the Fifth Fleet, Swift completed the fastest-ever transit of the northern Great Barrier Reef from Cairns to Booby Island, Australia, averaging slightly over 39 knots .