Armed Polish border guards boarded a Greenpeace ship blocking a delivery of coal in the port of Gdansk late on Monday and detained two activists, officials said on Tuesday.