This paper discusses the experiences of operating two AUVs in parallel and the modifications to equipment and protocol to make these operations possible. The two AUVs include a low-altitude, hovering, photo survey vehicle and a broader-coverage sonar mapping vehicle. At the expense of operational and technical complexities, these two vehicles and their support equipment have been operated together in order to make efficient use of available ship time.