The European Parliament gave final approval on Tuesday to a phased rollout of a new border check system for non-EU nationals which will do away with passport stamps.