The Prime MinisterĀ is under fresh pressure over his 'surrender' of the archipelago to a nation viewed as an ally of China while it is home to a major western airbase.