This study introduces a connective model of routing- local path planning for Autonomous Underwater Vehicle (AUV) time efficient maneuver in long-range operations. Assuming the vehicle operating in a turbulent underwater environment, the local path planner produces the water-current resilient shortest paths along the existent nodes in the global route. A re-routing procedure is defined to re-organize the order of nodes in a route and compensate any lost time during the mission. The Firefly Optimization Algorithm (FOA) is conducted by both of the planners to validate the model's performance in mission timing and its robustness against water current variations. Considering the limitation over the battery life time, the model offers an accurate mission timing and real-time performance. The routing system and the local path planner operate cooperatively, and this is another reason for model's real-time performance. The simulation results confirms the model's capability in fulfillment of the expected criterion and proves its significant robustness against underwater uncertainties and variations of the mission conditions.