เรือโอลิมเปียถูกสร้างขึ้นที่อู่ต่อเรือแวร์ทซิลา เพอร์โน ในเมืองทูร์กูประเทศฟินแลนด์ สำหรับบริษัท เรเดรี เอบี สไลต์เรือลำนี้ถูกปล่อยลงน้ำเมื่อวันที่ 26 เมษายน 1986 และให้บริการระหว่างสตอกโฮล์มและเฮลซิงกิให้กับสายการเดินเรือไวกิ้งไลน์เรือโอลิมเปียถูกสร้างขึ้นเพื่อเป็นเรือพี่น้องกับเรือเอ็มเอสมาริเอลลา

ในปี 1993 บริษัท Rederi AB Slite ประสบปัญหาทางการเงินและถูกบังคับให้ประกาศล้มละลายเรือโอลิมเปียถูกขายให้กับIrish Continental Groupและให้เช่าต่อแก่P&O European Ferriesซึ่งเปลี่ยนชื่อเรือเป็นPride of Bilbao

เรือ Pride of Bilbaoให้บริการระหว่างเมืองพอร์ตสมัธและบิลบาโอระหว่างปี 1993 ถึง 2010 โดยมีเที่ยวเรือไป-กลับทุกๆ สามวัน ก่อนที่เส้นทางนี้จะถูกปิดในเดือนกันยายน 2010 ก่อนหน้านี้ เรือลำนี้เคยให้บริการสัปดาห์ละครั้งระหว่างพอร์ตสมัธและเชอร์บูร์ก

ในปี 2002 เรือลำนี้ได้รับการปรับปรุงครั้งใหญ่ ซึ่งพื้นที่สาธารณะส่วนใหญ่ได้รับการปรับปรุงให้สอดคล้องกับแบรนด์องค์กรใหม่ของ P&O Ferries สำหรับสิ่งอำนวยความสะดวกบนเรือ รวมถึงการปรับปรุงสีสันของตัวเรือด้วย

ตั้งแต่ปี 2006 เรือ Pride of Bilbaoเป็นเรือเพียงลำเดียวของ P&O Ferriesที่ให้บริการจากพอร์ตสมัธ โดยมีการเดินทางไปกลับทุกๆ สามวัน บริษัทพยายามดึงดูดผู้โดยสารมากขึ้นโดยทำการตลาดMini Cruisesซึ่งผู้โดยสารสามารถเดินขึ้นเรือได้โดยไม่ต้องนำรถมาด้วย เมื่อเรือมาถึงบิลบาโอ ผู้โดยสาร Mini Cruise จะลงจากเรือชั่วคราวในขณะที่เรือเตรียมพร้อมสำหรับการเดินทางกลับไปยังพอร์ตสมัธ อย่างไรก็ตาม ความพยายามทั้งหมดที่จะทำให้เส้นทางนี้สร้างกำไรให้กับบริษัทนั้นไม่ประสบความสำเร็จ ส่วนใหญ่เป็นเพราะคู่แข่งของ P&O Ferries อย่างBrittany Ferriesให้บริการเรือเฟอร์รี่ไปยังท่าเรือซานตานเดอ ร์ที่อยู่ใกล้เคียง ภายใน 24 ชั่วโมง ในขณะที่Pride of Bilbaoใช้เวลา 36 ชั่วโมงในการเดินทางไปถึงบิลบาโอ^{[ 6 ]}

เมื่อวันที่ 15 มกราคม 2010 บริษัท P&O Ferries ประกาศว่าเส้นทาง Portsmouth–Bilbao จะปิดให้บริการ โดยเที่ยวสุดท้ายจาก Bilbao คือวันที่ 27 กันยายน 2010 เมื่อสัญญาเช่าเรือ MS Pride of Bilbaoหมดอายุลง P&O ประกาศว่าเส้นทางดังกล่าวขาดทุน และพวกเขาไม่สามารถจัดหาเงินทุนเพื่อสร้างเรือลำใหม่มาทดแทนได้ ในทำนองเดียวกัน ไม่มีเรือลำอื่นที่มีอยู่ให้ซื้อหรือเช่า เรือPride of Bilbaoจึงทำการเดินเรือเที่ยวสุดท้ายในวันที่ 28 กันยายน 2010 ^{[ 7 ]}

หลังจากปิดเส้นทางเดินเรือ P&O เรือPride of Bilbaoได้เปลี่ยนชื่อเป็นBilbaoในเดือนตุลาคม 2010 เรือออกจากพอร์ตสมัธเป็นครั้งสุดท้ายในวันที่ 30 กันยายน 2010 หลังจากสินค้าและอุปกรณ์อื่นๆ ของ P&O ทั้งหมดถูกขนย้ายออกไป และแล่นไปยังฟัลเมาท์เพื่อทำการปรับปรุงใหม่ ขณะอยู่ที่ฟัลเมาท์ในเดือนธันวาคม 2010 Irish Continental Groupได้ขายเรือให้กับSt. Peter Line ^{[ 13 ]}ซึ่งได้ซื้อเรือเพื่อให้บริการเส้นทางใหม่ระหว่างเซนต์ปีเตอร์สเบิร์กและสตอกโฮล์มซึ่งเริ่มในเดือนพฤษภาคม 2011 หลังจากการปรับปรุงเรือเสร็จสมบูรณ์

เรือลำ นี้ได้รับการเปลี่ยนชื่อเป็นPrincess Anastasiaและออกเดินทางจาก Falmouth หลังวันคริสต์มาสปี 2010 เล็กน้อย มุ่งหน้าไปยัง Skagen ในนอร์เวย์ โดยมาถึงในวันที่ 31 ธันวาคม 2010 และจอดทอดสมออยู่สองสามวัน จากนั้นในวันที่ 2 มกราคม 2011 เรือได้แล่นผ่านทะเลบอลติกไปยังKlaipėdaประเทศลิทัวเนีย

เรือเฟอร์รี่ เจ้าหญิงอนาสตาเซียได้ออกเดินทางครั้งแรกให้กับสายการเดินเรือเซนต์ปีเตอร์ในเดือนเมษายน 2554 โดยออกเดินทางจากเซนต์ปีเตอร์สเบิร์กในวันที่ 31 มีนาคม และเทียบท่าที่สตอกโฮล์มในวันถัดมาคือวันที่ 1 เมษายน ซึ่งเป็นการเดินทางโดยสารครั้งแรกนับตั้งแต่เดือนกันยายน 2553 มีรายงานว่าเรือเฟอร์รี่ลำนี้ได้นำนักท่องเที่ยวเพิ่มขึ้นอีก 400,000 คนมายังเซนต์ปีเตอร์สเบิร์กในปี 2554

จนถึงปี 2020 เรือเฟอร์รี่ให้บริการเส้นทางวนรอบจากสตอกโฮล์มไปยังเซนต์ปีเตอร์สเบิร์ก โดยแวะที่เฮลซิงกิในขาไป และแวะทั้งเฮลซิงกิและทาลลินน์ในขากลับ^{[ 14 ]}ในช่วงการระบาดของไวรัสโคโรนาในปี 2020 การเดินเรือถูกยกเลิก^{[ 15 ]} และ เรือ Princess Anastasiaถูกนำไปใช้เป็นเรือที่พักในอู่ต่อเรือในเมืองมูร์มันสค์ [ ^{16 ] ซึ่ง}เธออยู่ที่นั่นจนถึงต้นปี 2022 ^{[ 17 ]}เธอออกจากทะเลบาเรนต์ในเดือนพฤษภาคม 2022 และแล่นเรือไปยังเมสซีนาในอิตาลีเพื่อทำการปรับปรุงใหม่ที่อู่ต่อเรือปาลุมโบ^{[ 18 ]}

หลังจากการปรับปรุงครั้งใหญ่ในเมสซีนา เธอมีกำหนดจะเข้าให้บริการกับ Moby Lines ในเดือนกุมภาพันธ์ 2023 โดยเปลี่ยนชื่อเป็นMoby Orli ^{[ 21 ]}