Pada tahun 1996 Susi mendirikan sebuah pabrik pengolahan ikan PT ASI Pudjiastuti Marine Product.
Produk unggulan dari perusahaannya ini adalah lobster yang disebut dengan 'Susi Brand'.
Dengan perjuangan dan kerja kerasnya, bisnis pengolahan ikan inipun meluas hingga ke pasar Asia dan Amerika.
Karena pasarannya yang semakin meluas, Susi pun mulai memerlukan sarana transportasi udara yang dapat mengangkut hasil lautnya dalam keadaan segar dengan cepat.
Susi memutuskan untuk membeli sebuah Cessna Caravan pada tahun 2004 dan mulai mendirikan PT ASI Pudjiastuti Aviation.
Dengan menggunakan satu-satunya pesawat yang ia miliki, Susi mengangkut hasil laut tangkapan para nelayan dari berbagai pantai di Indonesia untuk didistribusikan ke Pasar Jakarta dan Jepang.
Kerja keras Susi Pudjiastuti ini pun pelan-pelan membuahkan hasil.