At the Mission Briefing screen, press Left, Right, Left, Right, Up, Down, Up, Down, X to unlock the Fantasy costume.