I would start with a solid sphere, then use cutting planes to slice off the areas I didn't want.

You could also develop one side in a flat sheet and make it a surface. Copy it the appropriate number of times and put the puzzle together.