Records show that Matěj Pšůrný and Františka Hornáček traveled to America on the same ship:
the S.S. Main (pronounced "mine") of the North German Lloyd Shipping Company.
The ship left Bremen, Germany on March 30, 1911 and arrived in Baltimore, Maryland on April 11, 1911. Matěj was in Cabin III, and Františka was in Cabin II.
Above is a photo of the S.S. Main and below are links to PDF files of the Ship Passenger Lists for Cabins II and III. Both Matěj and Františka appear on LINE 3 of their respective Cabin lists.
Passenger Lists