PSO PT Pelni mulai diberikan oleh pemerintah tahun 2003. Awalnya anggaran yang disediakan sekitarrnRp80 miliar dan dalam satu dasawarsa meningkat menjadi Rp726,5 miliar. Dalam pelaksanaan PSO, PTrnPelni sering melebihi anggaran yang disediakan APBN. Hal ini dibuktikan dengan hasil pemeriksaanrnBPK yang menunjukkan bahwa PT Pelni dalam melakukan penugasan justru melebihi pagu besaranrnPSO yang d…