Air Canada announced on Thursday that the first of its updated Boeing 737 MAX 8 aircraft has entered service at Air Canada Rouge.