In 2361, Worf was assigned to the vessel. (GKN novel: Honor Bound) In 2362, an away team from the Aldrin -- including Ensigns Soleta, Tania Tobias, and Worf -- investigated abandoned Starfleet Outpost T-22 on Kalandra Minor. (NF - No Limits short story: "Revelations") The Aldrin captured a Romulan pirate at the outpost. (NF novel: The Two-Front War)