The Navy is moving another aircraft carrier toward the Middle East to relieve the USS Abraham Lincoln after its deployment stretched beyond eight months and reports of dire conditions aboard the vessel emerged.

The USS George Washington, the Navy’s only forward-deployed aircraft carrier, was traveling west from the Pacific and was spotted moving through the Strait of Malacca, according to ship tracking data posted to social media and multiple reports. The route puts the carrier on a path toward the Indian Ocean and eventually the Middle East.