In 1872, Krauss delivered four 0-6-0 freight locomotives to the Vorarlberger Bahn. These were initially numbered 7 to 10, but the numbers 7 to 9 were re-used for three 2-4-0 passenger locomotives in 1876. Both types shared some similarities on the outside, like outside frames with outside cranks and cylinders, while the valve gear was on the inside. Now the freight locomotives received the numbers 17 to 20 and carried the names “Lindau”, “Vaduz”, “St. Gallen” and “Rhein”. Their drivers measured 1,179 mm and their cylinders were 435 by 632 mm.

When the railway was nationalized in 1885, the kkStB originally numbered them 3101 to 3104, and then 3591 to 3594 in 1894. With the new class scheme of 1904, they became class 135 with the running numbers 91 to 94. After World War I, three remained in Austria and still had the same class number in the BBÖ. Two of these were withdrawn in 1927 and the last one in 1929. The fourth one had come to Italy after the war and became FS class 196. This one was already withdrawn in 1924.