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
The world-famous theoretical physicist described the US presidential candidate as a "demagogue" to Good Morning Britain.
Cincinnati Zoo's director stood by the decision to shoot dead a 17-year-old gorilla after a toddler accidentally entered his sanctuary.
A total of 8,648 sailors died during the largest naval engagement during the First World War, which marks its centenary on Tuesday.