Low-cost carrier AirAsia said today it will look at adding new destinations when it starts operating at Malaysia's new budget airline terminal.