Me gustaría saber si mi compañera de viaje tiene permiso de residencia en el Reino Unido. Soy británico.

Timatic dice lo siguiente con respecto a su situación:

National India (IN)             /Residence United Kingdom (GB)
Embarkation United Kingdom (GB) /Destination Portugal (PT)

[Visa Information - Destination] Portugal (PT)

[Information For Normal Passports]
Passport required.
- Passports and other documents accepted for entry must be
  valid for a minimum of 3 months beyond the period of
  intended stay. 

Visa required, except for Family members of a national of an
EEA Member State or Switzerland, with a residence permit
issued by United Kingdom to family members of a Union Citizen.
They are visa exempt for a maximum stay of 90 days.

[...]

Warning:
[...]
- Union Citizens are nationals of an EEA Member State and
  Switzerland who moved from the country of nationality to
  reside in another EEA Member State or in Switzerland.
  The visa exemption for family members of a Union Citizen
  applies if:
  - they travel with or to join the Union Citizen, and
  - the residence permit is issued by: 
  -- the country of residence, which must be different from
  the country of nationality of the Union Citizen, or
  -- the country of nationality of the Union Citizen, if the
  Union Citizen and family member returned within 6 months
  after departing from the country of residence.

Así que los miembros de la familia de Ciudadanos de la Unión no necesitan un visado, pero no lo son ya que viven en su país de origen (el Reino Unido). Por lo tanto, su esposa necesitaría un visado .

Sin embargo, como señala @kiradotee, también debería ser posible obtener un visado a la llegada :

Llegar a la frontera sin un visado de entrada

Siempre es mejor que sus familiares no comunitarios estén bien informados de antemano y tengan todos los documentos necesarios antes de iniciar su viaje.

Sin embargo, si llegan a la frontera con su pasaporte pero sin un visado de entrada, las autoridades fronterizas deben darles el oportunidad de probar por otros medios que son miembros de la familia de un ciudadano móvil de la UE. Pueden hacerlo aportando pruebas de su identidad y de sus vínculos familiares con un ciudadano de la UE y, si viajan solos, pruebas de que el ciudadano de la UE ya vive en el país de acogida. Si se las arreglan para probarlo se les debe expedir un visado de entrada en el momento .

Aunque es probable que una aerolínea no te deje subir a bordo (porque siguen las normas de Timatic), las compañías de autobuses o transbordadores podrían no ser tan estrictas, por lo que esta podría ser una forma de llegar a un país del espacio Schengen y luego seguir hasta Portugal sin tener un visado por adelantado.