The Coast Guard searched for more than 1,600 miles for the Oklahoma divers, Nathan and Kim Maker, after the couple was separated from their diving group.