There are different train companies operating between Birmingham and Leeds. AccesRail and Cross Country are the most booked train companies.