Fabriano are most well known for their artists/watercolour papers, but the pad in question isn't anything extra fancy. Likewise Rhodia basically make somewhat fancy looking notebooks/pads - not in the ridiculously lavish Moleskine bracket though.
The maps are drawn on A4 paper, and then the contrast on the pencil was tweaked a little bit in Photoshop.