AirAsia Chief Executive Tony Fernandes has welcomed the new low-cost airline in Malaysia, Malindo Airways, but dismissed that the new budget carrier will be a potential threat to AirAsia Bhd, Asia's largest frills-free airline.