Dec 14 (Reuters) - Air Canada AC.TO
* Says first stage of codeshare agreement is scheduled to be implemented in early 2017
* Says Air Canada has signed a Memorandum of Understanding for a strategic cooperation agreement with Virgin Australia Source text for Eikon: ID:nCNWQNpZza Further company coverage: AC.TO