Cheat Menu
At the options menu, press A, C, A, C, A, C, A, C, B(x4). If done correctly, you'll be taken to a screen where a message and a smiley face of David Perry will appear (the co-developer of Virgin Games), and you'll hear Aladdin say "Yeah!" A cheat menu will appear, giving you access to such options as invincibility, level select, and more.
Level Skip
On any stage Pause the game then press: A, B(2), A(2), B(2), A.
Life from Mickey ears
In the Desert level, you will come across a washing line with a pair of Mickey Mouse ears hanging up. If you position Aladdin in the correct spot, he will move slightly forward if you aren't pressing anything and his head will appear to be wearing the hat. This causes a life to appear.
Secret life on Desert Level
If you turn around from the start you will find 4 apples. If you go past the tree on your right and then go back to these apples, you will find an extra life waiting in the middle of them.
Secret shop in Desert Level
You will come accross a pillar which has a picture of Goofy on, if you jump while behind it, you will fly upwards into a secret shop.