Clue: Once an island bird losing half its tail? (5)
Answer: MACAU
Explanation: Definition: Once an island
MACAW (bird) with its final double-U becoming a single U. According to the Wikipedia article on Macau, 'The peninsula was originally a separate island with hilly terrain, which gradually became a tombolo as a connecting sandbar formed over time'.