TSS ( Turbine Steam Ship ) Fairstar ( Fairstar, the Fun Ship ) fue un popular crucero con base en Australia que operó en Sídney durante 22 años. Originalmente terminado en 1957 como el buque de tropas británico Oxfordshire , se convirtió para convertirse en el Fairstar en 1964 para viajes de inmigrantes y desde diciembre de 1974 se dedicó permanentemente a los cruceros.
A principios de la década de 1950, la Oficina de Guerra británica todavía requería regularmente el transporte de tropas hacia y desde las guarniciones en muchas partes del Imperio . El Ministerio de Transporte tenía contratos con varias líneas navieras para transportar a los oficiales, tropas y sus familias. Una compañía naviera en particular, The Bibby Line , tenía una larga historia de transporte de tropas; de hecho, desde 1854 durante la guerra de Crimea . En 1953, el gobierno británico hizo una oferta atractiva a Bibby Line para construir un nuevo buque para el transporte de tropas. Se hizo un arreglo simultáneo con British-India Steam Navigation Companypara un buque casi idéntico, que se convertiría en Nevasa . Estos nuevos barcos se convertirían en los barcos británicos más grandes y últimos construidos únicamente para tropas. Se pretendía que la pareja aceptara contratos de veinte años del gobierno británico para asegurar su empleo. En consecuencia, Bibby Line vendió el Oxfordshire original de 1912 y los planes para el nuevo barco continuaron con la construcción del barco en Fairfield Shipbuilding and Engineering Company de Glasgow. La quilla del nuevo buque (designado como 'Barco No. 755') se colocó con 8.396 toneladas (8.531 t) de acero asignadas para la construcción. El 15 de diciembre de 1955, Lady Dorothea Head, esposa del Ministro de Guerra, Lord Head, inauguró el Oxfordshire .. El acondicionamiento del barco tomó más de un año y sus pruebas en el mar comenzaron el 29 de enero de 1957.
El Oxfordshire se entregó oficialmente a Bibby Line el 14 de febrero de 1957 cuando navegó hacia Liverpool para comenzar su función de tropa. El 28 de febrero de 1957, Oxfordshire partió de Liverpool en su viaje inaugural bajo el mando del Capitán Norman Fitch , con destino a Hong Kong a través de Ciudad del Cabo . El buque tenía capacidad para transportar 1000 soldados, 500 pasajeros (generalmente las familias de los soldados) y 409 tripulantes. Oxfordshire hizo un promedio de cuatro viajes por año entre Gran Bretaña y el Lejano Oriente , con escalas en el camino en Ceilán , Adén , Port Said ySuez en Egipto. Sin embargo, a principios de la década de 1960, el uso de aviones para cumplir con los requisitos de transporte y la disminución del número de guarniciones británicas en el extranjero significaron que las tropas por mar pronto serían redundantes. En 1962, el gobierno británico finalmente decidió depender por completo de las tropas aéreas, por lo que los fletamentos a largo plazo de Oxfordshire y el cercano barco hermano Nevasa se cancelaron y los barcos se retiraron del servicio. El último buque de tropas activo, Oxfordshire, siguió al Nevasa (despachado en octubre de 1962), para recalar en el refugio seguro del río Fal de Cornualles en diciembre de ese año.
Fue en este momento que el comercio de inmigrantes a Australia estaba en auge. A los inmigrantes británicos y europeos se les dio paso asistido a Australia, solo tuvieron que pagar diez libras, y el gobierno federal pagó el resto. La división de pasajeros del Grupo Vlasov , SITMAR Line , ya estaba bien establecida como transportista migrante a Australia y rápidamente mostró interés en el inactivo Oxfordshire . En febrero de 1963 se firmó un contrato de fletamento de seis años con opción de compra del barco entre Bibby Line y Fairstar Shipping Corporation (otra subsidiaria del Grupo Vlasov).