If you fly into McAllen International Airport, the following rental car agencies shown below have convenient, ON-SITE vehicle pick-up and return.