There are only 2 bonus objectives, and they are:
"Build an Elven Storm Ship"
and
"Build a Bombardment Ship"
These objectives will appear as you progress in the mission (after you gain the ability to build ships), so you don't need to do any scouting around to find them. Just complete the bonus objectives and then finish the mission for the achievement to pop.