Two men were told they weren't getting on their plane after making 'reckless' comments to staff about their suitcase.
Police have confirmed they were told they could not board their flight at East Midlands Airport on Tuesday. They described the remarks as 'inappropriate' - but stopped short of detailing what the passengers said.
The EMA Police said the airlines have a zero tolerance towards such behaviour and removed them from the terminal.
In a post on Twitter, the force confirmed action had been taken after team members called for assistance.
"This afternoon two adult males were denied flight boarding following inappropriate comments made to staff about the contents of their luggage," they posted.
"Such reckless statements are not acceptable and airlines correctly have a zero tolerance to such behaviour."
In an earlier, separate tweet police said officers had been patrolling East Midlands Airport terminals in a bid to disrupt criminal activity.
Leicestershire Police said they had nothing further to add.
It comes as two major airlines have issued travel warnings for their passengers about various scams circulating online.
Thousands of passengers have lost parts of their luggage whilst travelling abroad this summer prompting Jet2 and British Airways to make the warning.
The scam is targeting those who are trying to reclaim missing bags following passengers who took to Twitter to raise issues over lost luggage or delayed refunds.
Passengers are now being warned of an account with the handle of @CareBritish which was found responding, asking for personal details and requesting payment to get their luggage sent back.
According to the Echo, the account has now been suspended.
Airlines should not charge customers for sending back missing bags, and they never ask for personal details on public forums such as social media. Anyone being asked for personal details or to part with cash is being recommended to contact the airline direct, for example via their official website, or calling up their customer service line.
If you are trying to get in contact and want to use social media, make sure you're dealing with verified accounts - this can be checked by identifying the blue tick next to the account's name.
Brits are still being warned over common holiday scams, and not just for the summer holidays. In fact, Jet2 recently issued a warning for holidaymakers over a Covid test scam. The budget airline said that scammers were taking advantage of lingering coronavirus testing rules which require passengers to take a PCR or lateral flow to enter some countries.
Jet2 stated on Twitter: "Important reminder. Only contact us using the methods shown on the Contact Us pages on the Jet2 and Jet2holidays websites. Do not purchase any form of Jet2.com or Jet2holidays credit notes via social media as they are unlikely to be honoured.
"Always check company telephone numbers and documentation. Scammers may pretend to be a legitimate company. We do not call from 0203 numbers. You should only book Jet2 flights or Jet2 holidays directly with us or through one of our approved ABTA registered Trade Partners. We would never ask you to pay money directly into an individual’s private bank account."