Exploration of remote environments, once the domain of intrepid adventurers, can now be conducted in relative safety using unmanned vehicles. This article describes the joint University of Michigan (UMich) and Michigan Tech Research Institute’s project to design and to build a new autonomous surface vessel (ASV) for use in research, education, and resource management as well as in the commercial sector. Originally designed to assist with bathymetric surveys in the wilderness of northern Alaska, the BathyBoat has become a test-bed platform for new research in collaborative heterogeneous underwater robotic search and survey missions in ports, harbors, lakes, and rivers. The UMich Marine Hydrodynamics Laboratories are actively researching autonomous technologies such as cooperative navigation, surface vessel control, and multivehicle search and survey using the BathyBoat and the UMich Perceptual Robotics Laboratory’s Iver2 autonomous underwater vehicles. This article presents an overview of these research topics and highlights relevant real-world testing and recent missions involving the BathyBoat ASV on Alaska’s North Slope, the harbors of Illinois, and various riverine environments in Michigan.