Hi - You need a Birth Certificate! They will not let you on the plane to Aruba without one! As of December 2005, the children will need a passport. (I think they can be added to their mothers if they are under 14, but double check).