Tu n'as pas donné la version de Premiere mais dans CS3 c'est assez simple (les versions antérieures aussi)
Normalement dans ton "timeline" tu charges un video dans la bande "Video 1" qui dure 2 minutes par exemple. En dessous du mot Video 1 à gauche tu as des icones. Cliques sur le petit losange et sélectionne "show keyframes" (valeur par défaut je crois).
Si tu regardes sur ton video à droite, il y a une une ligne (jaunatre dans CS3) qui le traverse de bout en bout. Dans la boite d'outils (fleches, main, loupe, etc.) à droite, cliques sur la fleche (premiere en haut à gauche).
Maintenant tu dois créer des "keyframes" au début et à la fin de ton fade-in ou out. Donc fais un zoom maximum sur le debut de ton video (0:00:00) et fais la touche CTRL et CLIQUE en même temps sur la ligne, un nouveau petit losange va apparaitre. Fais de même disons 5 secondes plus tard. Quand tes 2 keyframes sont créés, refais un zoom au début, clique directement sur le petit losange, maintiens enfoncé et va vers le bas complètement.
Par la suite tu fais un PREVIEW. Si tu n'es pas satisfait, tu peux tasser le deuxième petit losange à gauche, à droite ou tu peux l'effacer (touche delete). Clic droit sur le losange tu as d'autres options. Même procédure à l'inverse pour ton fade-out.
En passant pour la bande son (Audio 1), exactement la même procédure ...
Have Fun !