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
James McClellan, 53, is suing the firm claiming he was branded an 'old buffer' and forced out of his account manager job.
A family's desperate bid to stop a teacher joining Islamic State has been revealed in emotional recordings.
Wednesday unsavoury incident involving Jonny Evans and Papiss Cisse is the latest in a long line of gob-related football controversy