Es curioso,la opcion sale en el historial de llamadas. Pero no sale en la lista de contactos :S
Edito: Para que aparezca en la lista de contactos,entras en los datos de tu contacto,te aparece tfno,email(amos,lo que tenga) y dejas pulsado sobre el tfno. Se abre un menu y aparece la opcion de videollamada también. Adjunto Imagen...