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
A "crippling" and "potentially historic" blizzard is set to hit the US, possibly leaving up to 30 inches of snow.
The abusive pasts of more than 1,300 violent partners have been disclosed under a scheme introduced less than a year ago, new figures show.
David Cameron has said he wants to cut taxes after the next election because British people "deserve a reward" following years of austerity.