You can unlock special mazes exclusive to Maze Mode by progressing through Quest mode in Medium and Hard Modes. You can also unlock the original Pac-Man Maze.

Maze	How to unlock
Bonus Maze 1: Flying Tonight	Clear the Prehistoric B period in Medium Level.
Bonus Maze 2: Boulder Run	Clear the Egyptian B period in Medium Level.
Bonus Maze 3: Rainbow Highlands	Clear the Medieval B period in Medium Level.
Bonus Maze 4: Fortress Frolics	Clear the Wild West B period in Medium Level.
Bonus Maze 5: Alienate	Clear Quest Mode on Medium Difficulty.
Classic Maze	Clear every maze in Maze Mode (including bonus mazes), eating the required number of ghosts and 2 items.
Super Bonus Maze 1: A Head For Heights	Clear the Prehistoric B period in Hard Level.
Super Bonus Maze 2: Hidden Depths	Clear the Egyptian B period in Hard Level.
Super Bonus Maze 3: No Pig	Clear the Medieval B period in Hard Level.
Super Bonus Maze 4: Bovine Bonanza	Clear the Wild West B period in Hard Level.
Super Bonus Maze 5: Plan B From Outer Space	Clear Quest Mode on Hard Difficulty.