Tessellating a mesh in Maya

You can use the Add Divisions dialog for this.

Click Edit Mesh / Add Divisions.

If you add the divisions as LINEAR QUADS, you get a nice subdivisioning like so: