A new security deal with Australia eased Tuvalu's concerns that their arrangement gave away too much control over its ability to make agreements other countries.