Sir Keir will make history as the first UK Prime Minister to have visited a Pacific island nation.