The airline announced this week that it would replace the aging Boeing 737-800 fleet currently stationed at its Antonio B.