Además de las respuestas anteriores, la información dada hasta ahora es un poco vaga y por lo tanto podría inducir a error.
El cónyuge de la UE tiene derechos muy fuertes para viajar libremente dentro de toda la UE (Schengen es irrelevante para esto) con su cónyuge e hijos.
Estos derechos incluyen el derecho del nacional de un tercer país a vivir indefinidamente y trabajar en el estado miembro en cuestión.
Estos derechos solían estar contenidos en varias leyes diferentes, pero hace unos años se consolidaron. Se pueden encontrar en la “Directiva 2004/38/CE del Parlamento Europeo y del Consejo, de 29 de abril de 2004, relativa al derecho de los ciudadanos de la Unión y de los miembros de sus familias a circular y residir libremente en el territorio de los Estados miembros”
Véase http://eur-lex.europa.eu/LexUriServ/LexUriServ.do? uri=CELEX:32004L0038:es:NOT
Esto tiene que ser implementado de manera equivalente en cada Estado miembro de la UE (el Gobierno será llevado a los tribunales si no lo es).
Así que si el cónyuge de la UE va a cualquier país de la UE excepto el país de su propia nacionalidad (pero incluso hay una excepción a esa excepción) y ejercerá los derechos del Tratado (es decir turismo, buscar un trabajo, aceptar un trabajo, vivir allí mientras se es económicamente autosuficiente) entonces el cónyuge o pareja civil no comunitario tiene DERECHO a entrar.
Los visados no son necesarios una vez que se ha expedido una Tarjeta de Residencia al ciudadano no comunitario, pero compruebe la embajada del Estado de destino para cualquier procedimiento útil previo a la salida, ya que el personal de la aerolínea no suele conocer la ley y esto está cambiando a medida que los Estados miembros revisan sus procedimientos.
Si se requiere un visado para la entrada, debe ser expedido rápidamente y según la ley de la UE DEBE SER LIBRE DE CARGO/
El procedimiento del Reino Unido para esto se llama el Permiso Familiar del EEE– ver http://en.wikipedia.org/wiki/European_Economic_Area_Family_Permit ). Es gratuito, pero en mi opinión algunas partes del mismo son una contravención desproporcionada de los requisitos de la Directiva, y espero que alguien pueda impugnarlo en el Tribunal de Justicia Europeo en los próximos años.