Foreign Affairs Minister Gerry Brownlee has reaffirmed NZ's strong relationship with Australia following talks with his counterpart Julie Bishop, after a difficult week for the transtasman relationship.