Taxi from Nottingham to Birmingham Airport We at Sutton Executive Cars Birmingham guarantee to beat any written quote to and from Birmingham, Heathrow, Gatwick, Luton, England Stansted, and City Airports, as well as national and international train terminals and seaports. Bookings for Sutton executive vehicles in Birmingham may be done via phone or email. We also provide an easy payment mechanism for all rides, which includes paying straight to the driver with your account, credit card, or cash.