You can book a taxi via following methods:
Online: http://www.newstreettaxis.com/
Telephone: +44 128 353 5353
Yes, it's possible to pre-book a taxi with New Street Taxis, please contact the company.
New Street Taxis has both regular and air-conditioned taxis, please mention your preference at the time of booking.
Please contact the company on their helpline number to make any changes.
Generally drivers will meet the passengers at the arrivals on airport pick ups but do check with the company.