Yes, it's possible to pre-book a cab with All Star Cab (phoenix Az.), please contact the company.
All Star Cab (phoenix Az.) has both regular and air-conditioned cabs, 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.