แผนจัดซื้อเรือได้เริ่มดำเนินการมาหลายช่วงดังนี้

1. ช่วงแรก พีเอสแอล ได้ซื้อเรือจำนวน 7 ลำมีขนาดระวางบรรทุกรวม 101,925 เดทเวทตัน เรือทั้งหมดเป็นเรือขนส่งสินค้าแห้งเทกองและขนส่งสินค้าทั่วไป มีขนาดระหว่าง 10,000 – 20,000 เดทเวทตัน
2. ช่วงที่สอง 7 เดือนต่อมาบริษัทฯ ได้ทำการขยายกองเรือ โดยในเดือนกรกฎาคม พ.ศ. 2534 จนถึงเดือนมกราคม พ.ศ. 2535  ได้ซื้อเรือเพิ่มจำนวน 6 ลำเข้ามาในกองเรือ กองเรือใหม่นี้เป็นขนาดและประเภทแบบเดียวกับกองเรือชุดแรก ทำให้มีขนาดระวางบรรทุกรวมเพิ่มขึ้น 102,107 เดทเวทตัน
3. ช่วงที่สาม ระหว่างเดือนธันวาคม พ.ศ. 2535 ถึงเดือนธันวาคม พ.ศ. 2536 มีการเพิ่มเรือประเภทและขนาดแบบเดิมเข้ามาในกองเรืออีก 10 ลำทำให้มีขนาดระวางบรรทุกเพิ่มขึ้นอีก 185,923 เดทเวทตัน
4. ช่วงที่สี่ ระหว่างปี พ.ศ. 2539 ถึง พ.ศ. 2541 เป็นช่วงขยายกองเรือถึงจำนวน 48 ลำ

จากปัญหาวิกฤติเศรษฐกิจเอเชียเมื่อกลางปี พ.ศ. 2540 ทำให้ตลาดขนส่งสินค้าทางทะเลตกต่ำลงไปด้วย พีเอสแอลจึงได้เริ่มดำเนินการปรับโครงสร้างหนี้และลดส่วนของงบดุลลง จากปี พ.ศ. 2542 จนถึงไตรมาสสามของปี พ.ศ. 2546 พีเอสแอลได้ปรับลดงบดุลลงและมีขนาดกองเรืออยู่ที่ 28 ลำ เพื่อเป็นการเตรียมพร้อมสำหรับการเข้าสู่ช่วงการขยายกองเรือในระยะต่อไป บริษัทฯ ได้ขยายกองเรือจากจำนวน 28 ลำในปี พ.ศ. 2546 เป็น 54 ลำในกลางปี พ.ศ. 2548 ต่อมาในช่วงวิกฤตสินเชื่อซับไพรม์ บริษัทฯ ได้ขายเรือจำนวน 10 ลำในปี พ.ศ. 2550 และขายอีก 25 ลำในปี พ.ศ. 2552 ถึง พ.ศ. 2553 ทั้งนี้ในระหว่างปี พ.ศ. 2549 ถึง พ.ศ. 2553 มีเรือ 2 ลำที่เพิ่มเข้ามาในกองเรือของบริษัทฯ ณ สิ้นปี พ.ศ. 2553 กองเรือของบริษัทฯ มีเรือ จำนวน 21 ลำ หลังจากนั้น บริษัทฯ ได้เริ่มสร้างแผนการปรับลดอายุกองเรือ ดังต่อไปนี้