وبحلول عام 1975، توسع الاسطول لينقل ما يزيد عن مليون طناً مترياً من النفط الخام، إلا أنه نظراً لارتفاع طاقة التكرير في الكويت، قامت الشركة باقتناء ناقلات للمنتجات إضافة إلى ناقلات الغاز النفطي المسال(LPG). ومع مجيء عام 2001 أصبح الأسطول يضم 25 ناقلة من مختلف الأحجام تلبي الأغراض المختلفة بطاقة حمولة ساكنة قدرها 3.2 مليون  طناً مترياً . وقد بلغ الاسطول حده الأقصى من حيث عدد الناقلات عام 1993 بإجمالي 38 ناقلة بلغت طاقتها 4.1 مليون طناً مترياً. وخلال العقد الماضي، قامت شركة ناقلات النفط الكويتية بتحديث وتطوير أسطولها عن طريق بناء ناقلات جديدة و التخلص من أو بيع  الناقلات القديمة.

ووفقا لرسالة واستراتيجية الشركة الخاصة بالاحتفاظ بأسطول عال المستوى يلبي احتياجات مؤسسة البترول الكويتية، قام فريق مشروعات البناء الجديدة الخاصة بالأسطول (FNBPG) بتولي كافة المسائل المتعلقة بمشروعات تجديد الاسطول.
وعن طريق التفاعل مع مختلف الأطراف من ترسانات السفن والبائعين الي شركات التصنيف والاستشاريين، يعمل فريق مشروعات البناء الجديدة الخاصة بالأسطول على دراسة السوق والاتجاهات والتقنيات الجديدة في مجال صناعة بناء السفن، التي تم اعتمادها في إعداد المواصفات الخاصة بمختلف أنواع السفن.