This can only be completed toward the end of the game, Chapter 7. When you complete Chapter 6 you'll automatically revive the Great White Shark then find yourself transported into a new area with the shark swimming near you. This is your chance to swim up to him, grab onto him and hold on for a ride, to unlock the achievement. You can pretty much do this any time in Chapter 7, but it's easiest to do right from the start.