The man described booking a cab around 4:00 am for a 7:00 am flight from the Rajiv Gandhi International Airport