This Portugal-based airline has a loyalty program, but miles from other Star Alliance airlines are easier to earn. Many or all of the products on this page are from partners who compensate us when ...