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