Wizz Air CEO Yvonne Moynihan says some passengers reported missing return or connecting flights home due to queues.
A man has to leave his family behind at the airport after being refused boarding on to a flight.
The Department of Home Affairs is gathering views on introducing ID checks for ferry passengers.
Parents who have outstanding debt of more than $2,500 (€1,844) in child support payments could be impacted.
Some Manx passport holders recently faced issues with deportation or being denied entry to China.
Liz Costello from Salford fell foul of changes in e-visa rules that she "had no knowledge of".
Claudia Andrade and her mother could not board a plane because of digital travel visa confusion.
Deputy Mary Le Hegarat said airline staff are "misinterpreting" border rules.
Igor Gois had to pay for an ETA because of confusion around travel rules and the Channel Islands.
