Budget airline AirAsia has held talks with Richard Branson's Virgin Blue Holdings on issues including the possibility of Virgin taking a stake in the local carrier, a top official said today.