Olaf appears in Moana's basket. When Moana sets off into the ocean to find Maui, she packs a handful of things in her basket, and if you look close enough, you can spot Olaf's arm and nose among the pile.