Efficient trajectory planning algorithms are a crucial issue for modern autonomous underwater vehicles. Classical trajectory planning algorithms in artificial intelligence are not designed to deal with wide continuous environments prone to currents. Furthermore torpedo-like underwater vehicles are strongly nonholonomic. A novel Fast Marching based approach is proposed to address the following issues. First, the FM* algorithm is proposed to extend the A* algorithm to the continuous domain. Second, underwater currents are taken into account thanks to an anisotropic extension of the original...