Corneel Koster, Virgin Atlantic Director of Operations, Safety and Security, said:
We have had a positive and constructive meeting with the Home Secretary and Immigration Minister.
They agree that the passenger experience needs to be improved and have welcomed our offer to work together to achieve this whilst at the same time maintaining the security of the UK Border.
More top news
ITV News visited Scotland and Wales on Tuesday and spoke to members of the public after the verdict was announced.
Burberry and Chanel star Hanne Gaby Odiele says the surgery she had aged 10 to remove undescended testicles was unnecessary.
President Trump has signed executive orders to advance construction of the controversial Keystone XL and Dakota Access oil pipelines.