There are different train companies operating between Birmingham and Newcastle upon Tyne. Cross Country and LNER are the most booked train companies.