Aladdin's Genie, much like his voice actor Robin Williams, is a referential machine, even to other Disney movies. In this shout-out to The Little Mermaid, Genie pulls out Sebastian from a recipe book for King Crab. Ariel may have wanted to be part of our world, but Sebastian does not want to be part of our lunch.
Jim Hawkins, the main character from Treasure Planet, has a cutely familiar toy on his bookshelf. It looks like Stitch from Lilo & Stitch got back on his spaceship, took off from Hawaii and landed here. Too bad he didn't bring Lilo & Stitch's box office mojo with him.
Directors John Musker and Ron Clements directed both Aladdin and The Princess and the Frog, so when developing the opening sequence for the latter, they decided to reference the former. Do you think the person in the upper right realizes she's shaking out a magic carpet? Probably not, and that's too bad; there's a whole new world she's missing out on.
When Aladdin tells the Genie he's going to set him free, Genie responds "Yeah, right." Then, in a clever way to show he thinks Aladdin's lying, he transforms into a particularly nose-extended Pinocchio. Protest all you want, Genie, but Aladdin's probably a cooler master than Geppetto.
Remy, the aspiring chef rat from Ratatouille, scurries across an apartment, only to run into the shadow of Dug from Up. This is another case of future easter eggs, as Ratatouille was released in 2007 and Up didn't come out until 2009. If Remy were to cook a dish for Dug, we can imagine the main ingredient.