The lowest ranking crewmember of Red Dwarf, Dave Lister, as part of his plan, wanted to reside on a farm in Fiji. This was because a volcanic eruption had recently put it three feet underwater, making the flooded land cheap. Lister believed he would be able to get around that with drainage. His plan was to take his cat and the woman of his affections, Kristine Kochanski, to Fiji, get a sheep and a cow, and breed horses. Kris would ride the horses in white dresses, whilst Lister would operate a hot dog stand. Kris never knew about Lister's plan before it was scuppered when she died in the accident which killed the crew of Red Dwarf. (RD: The End)
The Felis sapiens species which evolved from Lister's cat revere "Fuchal" as their paradise, promised land and manifest destiny three million years later. After a long series of religious wars, they left Red Dwarf in two great Cat Arks to find Fuchal, and following Cloister the Stupid's map (actually Lister's old laundry list) one of them immediately smashed into an asteroid. The other Ark sped on, assured of their righteousness. (RD: Waiting for God)
Wherever Lister's bunk can be seen in the sleeping quarters (Series I-V, BTE and Series X) various posters can be seen. These include a poster of a woman in a white dress riding a horse on a beach in Fiji.
Fiji's ultimate fate, along with that of Earth as a whole, is unknown in the distant future of the show.