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
Prime Minister plans a whistle-stop charm offensive with EU leaders this week.
Thriller writer Anthony Horowitz is at the helm of the latest Bond book, which is based on an unfilmed Ian Fleming TV script.
Actress who plays iconic Daenerys Targaryen admitted she didn't want to become typecast for nudity.