Divers John Brooks and Eric Peterson encountered the shark in waters near Fox Point Beach, about a 40-minute drive from Halifax.