The ocean liner was put into service, as the fourth Holland America Line liner to serve under the name of SS Maasdam. It was initially used to service the Dutch East Indies by the Holland America Line. The ship was originally planned as an ordinary freighter under the name of "Diemerdyk" and plans changed during construction to become a passenger liner. The liner later began trans-Atlantic service between West Germany and New York. On 15 February 1963, in the Weser estuary off West Germany, the liner struck the wreck of the British ship Harborough, which had sunk in 1959 after striking the wreck of the Soviet ship Kholmogry. The Maasdam, carrying 500 persons, was safely evacuated despite a bad list, then was safely sailed to Bremerhaven by a skeleton crew. The ship was bought by the Polish government in June 1968 and began service as a Polish ocean liner on 11 April 1969 as a replacement for the then obsolete MS Batory. The ship was rechristened the TSS Stefan Batory, named after a king of Poland Stefan Batory. After she was refitted and renamed at Gdansk, she became the flagship of the Polish Ocean Lines and mainly sailed from Gdynia–Copenhagen–Rotterdam–London–Montreal–Southampton–Rotterdam–Copenhagen–Gdynia. According to the contemporary press, on her first arrival in Rotterdam as the "Stefan Batory" in 1969, the former owners of her expressed their interest in buying her back from Polish owners for service under the former flag. TSS Batory remained in regular service until 1988. During that time, trans-Atlantic travel changed to use passenger airplanes and saw the end of the era of trans-Atlantic liners. By 1988, the Batory was one of the only trans-Atlantic passenger liners sailing regularly-scheduled voyages between Europe and North America. The ship was used briefly for ocean cruises until 1990, when it was sold to the Swedish government, renamed as the Stefan and used to house asylum seekers in Gothenburg from 1990–1992. Unused from 1992, the Batory was finally scrapped in Aliağa, Turkey, commencing in May 2000.
Onboard travel
What gave a unique atmosphere during Polish transatlantic cruises were the orchestras. The orchestras, for many years associated with "Batory", were directed by Czesław Słabolepszy, Paweł Laskowski, Janusz Popławski and Bronisław Dyszkiewicz. From 1969, passengers were entertained by two orchestras – an octet playing mid-morning symphonic concerts and evening balls in a large ballroom and a quartet, which played to guests in the afternoon. The smaller band played during dinner and evening dance in a small salon. There were two notable orchestras on the "Stefan Batory": guitarist Jerzy Kowalewski' band and a well-known group from Katowice under the direction of saxophonist/clarinettist Bronisław Dyszkiewicz. Another prominent musician playing on MS Batory, and later TSS Stefan Batory, was Alojzy Musiał, a star of Polish jazzmusic in the 1950s and 1960s. During her long service, the Stefan Batory has at least twice appeared in film, significantly remembered, as "part of the set" in "Kochaj albo rzuć". The motion picture team simply filmed the ship, festively leaving Gdynia, and a part of her original, regular voyage. In 1962, Lee Harvey Oswald, his wife Marina and their daughter were brought to the United States from the Soviet Union on board the SS Maasdam.