A Floating Piece of History The Astoria, then called the Stockholm, was ordered by Swedish American Line in 1944 and was completed in 1948. In February 1948, the ship set sail on her maiden voyage as a transatlantic passenger vessel, offering luxury voyages between Sweden and the United States.