杨艳与邹新华的关系是夫妻关系。根据查询相关公开信息：杨艳与邹新华于2008年结婚，形成夫妻关系。