Naitalie arrives on Prince Edward Island