Shares in AirAsia Bhd fell as much as 5 percent in early trading today, following the launch of the Malaysia-based rival budget airline, Malindo Airways.