Actor John Travolta made a pit stop at the Brownsville/South Padre Island International Airport late Monday night.