Den 26. mai 2006 kjøper Fred. Olsen Cruise Lines det bahamanske cruiseskipet «Norwegian Crown» fra Norwegian Cruise Line (NCL) og omdøper henne til «Balmoral» med levering i november 2007. Samme måned blir også «Balmoral» sendt til Blohm + Voss i Hamburg for å gjennomgå en oppussing, i tillegg blir skipet forlenget med en 30 meter lang midtseksjon. I januar 2008 blir «Balmoral» igjen levert til FOCL etter forlengingen, samme måned ankommer hun Dover og seiler så videre til Miami etter å ha seilt et to ukers-cruise rundt Kanariøyene. Det ble også rapportert denne måneden at Fred. Olsen Cruise Lines vurderte å kontrahere et nytt skip med uspesifiserte dimensjoner med et koreansk verft. Dersom dette hadde vært realisert, ville dette skipet blitt det første nybygget for FOCL. I perioden mai til juni 2008 blir MS «Braemar» også forlenget med en midtseksjon på 31,20 meter ved Blohm + Voss i Hamburg.