"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.