Pada 2004, Susi memutuskan membeli dua buah pesawat Cessna Caravan menggunakan pinjaman dari sebuah bank BUMN.
Hal itu didapatkannya setelah empat tahun berusaha menyakinkan beberapa bank.
Melalui PT ASI Pudjiastuti Aviation yang ia dirikan kemudian, pesawat yang ia miliki itu ia gunakan untuk mengangkut lobster dan ikan segar tangkapan nelayan di Pangandaran ke Jakarta.
Baca Juga: Gatot Nurmantyo, dari Orang 'Dekat' Jokowi hingga Pengkritik Presiden
Dengan menggunakan pesawat, lobster yang dikirim lebih segar dan tingkat kematiannya pun jadi lebih rendah.
Keberhasilannya menyingkat waktu pengiriman produk perikanan hingga berkembang menjadi bisnis aviasi tak lepas dari peran sang suami Christian von Strombeck yang merupakan seorang pilot asal Jerman.
Saat itu, hanya berselang sebulan sejak Susi membeli pesawat untuk mengangkut ikan, tsunami menerjang Aceh. Ribuan orang meninggal dunia dan hampir semua akses transportasi ke Aceh terputus.
Baca Juga: Cerita Susi Pudjiastuti Bangun Runway Pesawat hingga SMK Demi Nelayan Cianjur
Atas inisiatifnya sendiri, Susi meminjamkan pesawatnya untuk mengangkut bantuan selama dua minggu.