George Wright killed a man during a gas station robbery in Wall, New Jersey in 1962.
He was sentenced to between 15 and 30 years in prison, but escaped in 1970 with three others.
Federal authorities say two years later, he hijacked a Detroit to Miami plane. After receiving a $1 million ransom, Wright along with the others that hijacked the plane, released the passengers, forced the plane to Boston where they refuled and eventually took them to Algeria where Wright sought asylum.
The other suspects involved in the hijacking were captured in 1976.
Wright remained on the run until Portuguese authorities arrested him yesterday.
Michael Ward, Special Agent In Charge of the FBI's Newark Division, said, "The investigation into George Wright serves as an example of law enforcement strength and tenacity. Even after 40 years, the commitment of law enforcement is unwavering and through the vast contributions of a multitude of people in New Jersey, Washington, DC, and Portugal, Wright was successfully taken into custody. This case should also serve notice that the FBI's determination in pursuing subjects will not diminish over time or distance."
The United States is seeking his extradition from Portugal to serve the remainder of a 15 to 30 year sentence for a New Jersey state murder conviction.