To enter the cheats, pause the game:

Level-select-menu:
L, A, Z, Y, right, left, A, right, left, L

Invulnerability:
R, right, A, L, right, A, down, Y

Fly-mode:
L, A, right, L, left, down, down