Frequent Flyers on both airlines stand to gain with the signing of an agreement to expand the existing code-share relationship.