Virgin boss Richard Branson held onto Kate Moss Monday as they celebrated his airline's 25th anniversary at Heathrow.