Although air brakes weren't invented until 1869, most locomotives and railroad cars didn't have them until the 1880's. Apparently it was cheaper to hire brakemen than it was to fit existing equipment with air brakes. Yes, the first air brakes were installed on steam locomotives.