UPDATE
Earlier this week I redeemed some LM for a domestic round-trip with SANSA. They have a flat rate of 10,000 LM for any destination, plus a service charge of USD 15. I did the transaction at Avianca's office in Sabana. It was fast, they will only ask for your LM number and ID.
Note: seats for LM customers are unlocked until five weeks before.