To unlock Fat Island and UFO Mode on the main menu, complete the game on normal difficulty and save it.