A pair of scuba diving enthusiasts held an underwater wedding ceremony in Australia, and the event was caught on video by a surprised witness.