The national flag carrier Vietnam Airlines and its United Arab Emirates (UAE) counterpart - Etihad Airways - have signed a frequent flyer partnership agreement that will enable members of their loyalty schemes to earn and redeem miles across both networks.