Avianca’s LifeMiles program has increased redemption costs on many popular routes just six months after increasing Europe rates. As first reported by Loyalty Lobby, the Bogota, Colombia-based loyalty program has increased mileage costs operated by Star Alliance partners, including United Airlines, EVA Airways and All Nippon Airways, without warning. There are increases across the board. …