This usually depends on your airline, your destination and the opening times of the check-in desk. In general, you should arrive at Schiphol: 2 hours before departure, when travelling to a European destination. 3 hours before departure, when travelling to an intercontinental destination.