New Game :
Complete the game and save the game to unlock New Game mode. In this mode, Layle Moogle will be at Alfitaria Entrance.
My Life As A King easter egg:
After completing Fixing the Subway, go to the train section and the Little King from Final Fantasy Crystal Chronicles: My Life As A King will be in the corner with chime.