Div com menu que aparece só quando rolamos a pagina para baixo

Olá pessoal, preciso de ajuda.... to fazendo um site e tenho q fazer um menu que só aparece (com efeito fade ou parecido) quando a gente rola a pagina para baixo.

Do mesmo estilo deste da Submarino >> http://submarino,com.br quando a gente desce a pagina ele aparece lá no topo

Provavelmente é feito com javascript... Enfiim, se alguém puder me ajudar... Obrigada!