The 15-minute rule applies to your pick up to be taken TO the airport in your departure city. In my experience the driver has only been early (a few times 30 minutes early!). When a driver is waiting to take you FROM the airport to your destination in the arrival city, s/he will for an unlimited amount of time. So, if your luggage takes a very long time or the passport line is very slow, do not worry.