Setelah bencana tsunami Aceh, Susi meminjamkan pesawatnya untuk mengangkut bantuan kemanusiaan, yang kemudian memicu pengembangan bisnis penerbangan lebih serius. Hingga tahun 2012, Susi Air telah mengoperasikan 50 pesawat berbagai tipe. Susi Pudjiastuti menjadi contoh pengusaha sukses tanpa gelar sarjana.
Hingga awal 2012, Susi Air mengoperasikan 50 pesawat termasuk 32 Cessna Grand Caravan, 9 Pilatus PC-6 Porter, dan 3 Piaggio P180 Avanti. Perusahaan ini mempekerjakan 136 pilot, dengan 90 di antaranya adalah pilot asing. Pada tahun 2012, Susi Air meraih pendapatan sebesar Rp300 miliar dan melayani 200 penerbangan perintis.
Perjalanan Politik
Susi Pudjiastuti ditunjuk Presiden Joko Widodo untuk menempati jabatan Menteri Kelautan dan Perikanan dalam Kabinet Kerja 2014-2019. Ia diumumkan sebagai menteri pada Minggu, 26 Oktober 2014,
Agar fokus bekerja sebagai menteri dan menghindari konflik kepentingan antar dirinyya sebagai menteri dan dengan perusahannya, Susi melepas jabatannya mulai dari PT ASI Pudjiastuti Marine Product, perusahaan eksportir hasil perikanan, dan PT ASI Pudjiastuti Aviation (Susi Air) yang berbasis di Jawa Barat.
Saat menjabat sebagai Menteri Kelautan dan Perikanan, Susi dikenal dengan kebijakan tegas terhadap penangkapan ikan ilegal, terkenal dengan slogan "tenggelamkan" untuk kapal-kapal asing yang beroperasi secara ilegal di perairan Indonesia. Penelitian yang diterbitkan di jurnal Nature mengungkapkan bahwa kebijakan ini mengurangi aktivitas penangkapan ikan ilegal sebesar 25 persen, meningkatkan potensi tangkapan ikan sebesar 14 persen, dan keuntungan hingga 12 persen.