Air Canada aims to offer seasonal service between Montreal and Cairo starting June 17. The airline is awaiting final government approval.