The police do not have to demand to see the contract, all they have to have is an agent of the Airlines telling them the man is an unwelcome guest, and then it becomes within their legal authority to remove him.
These were not ‘police’. They were unarmed security guards. They have no police powers.
There is even a question on whether or not they could even legally be on the plane.