From: BRANDO THE UNAUTHORIZED BIOGRAPHY by Charles Higham
"However, Pontecorvo had a severe struggle to secure Marlon for the role of Walker. He went to United Artists for backing, but they were extremely reluctant. Following the series of box-office flops that included REFLECTIONS IN A GOLDEN EYE and THE NIGHT OF THE FOLLOWING DAY, Marlon was no longer considered bankable. While the director's struggle with UA continued, he met with Marlon at Mulholland. Marlon has seen and admired Pontecorvo's brilliant left-wing, anti-French THE BATTLE OF ALGIERS. Pontecorvo's script wasn't ready, but he told Marlon the story, and before he was even finished, Marlon agreed to take the part of Sir. William. 'Our political ideas were in the same sphere,' Pontecorvo said. 'While I am an independent Italian left-wing thinker, he is an American independent left-winger. We both liked the idea of an ideological adventure film. He completely agreed with the ideas behind it. He was concerned with the idea of film as a medium serving a political purpose.' United Artists was eventually convinced to gamble on Marlon, and Alberto Grimaldi became the producer of the picture. Marlon was offered and accepted $750,000 as his fee.
"On his way to Cartagena from Miami, he boarded National Airlines Flight 64. He had grown a long beard, shoulder-length hair, and a pigtail. As he got onto the plane, he said, jokingly, to a stewardess, 'Is this the flight to Havana?' Suspecting that he might be a hijacker, the stewardess immediatly reported to the captain. Neither recognized Marlon, and as a result, the captain insisted he leave the plane at once. He was furious, but the plane took off at 12:15 A.M. without him. Twenty-four hours earlier, another National Airlines flight had been hijacked and flown to Cuba with thirty-five people aboard.
"Extremely angry, Marlon managed to find a flight to Jamaica, where he boarded another plane for Colombia."
(This story about Marlon getting thrown off a flight for making a joke about going to Havana is told differently in BRANDO SONGS MY MOTHER TAUGHT ME. In that book, this incident occured not as Brando was initially traveling to Colombia, but as he was returning to the set after taking an unscheduled vacation. And in his autobiography, Brando delighted in getting thrown off the flight because it gave him an excuse to prolong his vacation.)