Dutch military police on Saturday said they arrested two men, one of whom was carrying a loaded firearm, as they exited a train to Schiphol airport.