"Petting the shark" refers to giving a woman a hand-job. This is due to the fact that at most aquarium shark petting tanks, they require you to pet a shark with the first and
middle finger, the same
two fingers used to finger your
girlfriend.
Side Note: A woman's vagina also closely resembles that of a sharks brain, doubling the connotation.