La demande croissante en fruits de mer frais la conduit plus tard à développer une activité de transport aérien rapide, pour servir notamment les besoins de son entreprise. En 2004, elle acquiert ainsi un avion Cessna 208 Caravan et crée une autre société, PT ASI Pudjiastuti Aviation. Ce Cessna reçoit l'indicatif d'appel et sert à transporter des fruits de mer frais indonésiens vers Jakarta ainsi qu'à l'étranger (Singapour, Hong Kong et Japon). Lors du tsunami de 2004 dans l'océan Indien, qui a dévasté Banda Aceh et la côte ouest de Sumatra, la compagnie qui ne comptait à l'époque que deux Cessna Grand Caravan, a été l'un des premiers intervenants à distribuer des vivres aux victimes dans des zones isolées. Pendant cette période, Susi Air était régulièrement affrétée à Aceh par les ONG pour des missions de secours humanitaire dans la région. Les revenus tirés de ses affrètements ont permis à Susi Air d’acquérir de nouveaux avions et d’étendre sa flotte pour assurer des liaisons vers la Papouasie et Bornéo. Susi Air est désormais le plus grand exploitant de Cessna Grand Caravan dans la région Asie-Pacifique.