Air Canada and fellow Star Alliance partner Spanair  have signed a codeshare agreement that expands their networks between popular business and leisure destinations in Canada and Spain.