In February 1981, the U.S. Navy awarded Lockheed Shipbuilding Company of Seattle, Washington, a contract to construct LSD-41, first of a new Dock Landing Ship class to replace the aging Thomaston-class LSDs.Whidbey Island deployed to the Mediterranean for the second time in December 1988 with MARG 1-89, participating in three major landing exercises with the Spanish, French and Italian navies before returning to homeport in June 1989.After further steaming around the Western Mediterranean in support of Operation Desert Storm, Whidbey Island returned to homeport March 1991 from her extended seven-month deployment.On 5 December 1991 Whidbey Island deployed with MARG 1-92 representing the Amphibious Ready Group's operations in the Black Sea with a series of port calls.At the turn of 1995, Whidbey Island along with Wasp and Shreveport participated in NATO cold weather training in the North Atlantic for Exercise Strong Resolve 95.During this deployment, the ship participated in Exercises Atlas Hinge, Odysseus 95, Noble Shirley, Bright Star and Alexander the Great, spending over three months in the Adriatic Sea in support of peacekeeping operations for the Dayton Peace Accords in the former Yugoslavia.On 3 June 1996, Whidbey Island entered Norfolk Shipbuilding and Drydock Company (NORSHIPCO) for a Dry-docking Phased Maintenance Availability (DPMA) and received a Women at Sea Certification.At the completion of the exercise, crew and troops enjoyed a few days in the port of Marmaris, Turkey, before transiting the Suez Canal en route to the North Persian Gulf.While deployed, Whidbey Island's crew visited Jebel Ali, United Arab Emirates; Split, Croatia; and Rota, Spain.Following the offload, Whidbey Island deployed to the Northern Persian Gulf in support of Commander Task Force 158, responsible as an Afloat Forward Staging Base.In November 2006, Whidbey Island departed the Northern Persian Gulf and returned home, stopping in Civitavecchia, Italy and Tunis, Tunisia en route, arriving 6 December 2006.On 12 January 2008, the US Navy reported that Whidbey Island had fired warning shots near a small Iranian boat in the Strait of Hormuz in December.