The wellheads are the remaining residue of past exploration wells, most of which are understood to have been successful discoveries.
Sources said the removal has no impact on the eventual development of the discoveries.
Instead, it is a standard practice under Australian law to remove them.
Shell has applied to the Australian regulator to deploy a light well intervention vessel with remote operated vehicles, a dynamic positioning system, moon pool, helideck and accommodation for about 120 crew.