Passengers who mistreat staff or jeopardise safety on board KLM flights could find themselves barred from travelling with the Dutch airline.
The move is part of a watchlist which will be linked to reservations systems worldwide and divided into a No Fly and Selectee List.
Passengers who engage in gross misconduct will be placed on the No Fly List and barred from all KLM flights for at least five years.
Those whose actions amount to less serious forms of misconduct will be placed for a limited amount of time on the Selectee List, meaning they will only be able to fly with KLM if they agree to certain conditions.
The airline says it will only place passengers on the list, to be implemented by KLM, KLM UK and KLM Cityhopper, on the basis of reports by frontline personnel.
A KLM spokeswoman said: "We are the first airline to have a list linked to a worldwide reservations system. Anybody on the Selectee List will be written to on an individual basis.
"They will have to follow certain incident specific conditions if they want to fly with us again.
"If they were put on the list for a drink-related incident they would not be able to drink on flight and any alcohol bought would be confiscated for the duration of the flight."
The airline expects between 50 to 60 passengers will be placed on the Selectee List each year, while between 30 to 40 will be placed on the No Fly List.
The spokeswoman added: "We fly around 16 million people a year and so it is only a very small minority of people who mistreat personnel and jeopardise safety."