To perform a full screen transition, you must enter/exit a cave/dungeon/house, or scroll the screen to a new screen. Using the Flute to fly away or using the Mirror to change worlds doesn't count.