We recently completed two training courses under the Australian Awards Indonesia (AAI) program. “Sustainable Fisheries Management” involved 25 managers from Indonesia’s Ministry of Marine Affairs and Fisheries (MMAF), both at Central and Provincial government level. A two week program in Australia was preceded by a 3-day workshop in Bali and was followed by a post-course workshop in Padang, West Sumatra. An emphasis was on the elimination of destructive fishing practices, improved supply chain management, and regulating fisheries. Related to this, “Seafood Product Development” involved participants mainly from the private sector (fisheries and aquaculture) but also from MMAF. Again, 25 participants undertook in-country workshops, Australian site visits and interactive case study analyses. The course focused on improved seafood supply chain management (including improved seafood quality, traceability, and sustainability). Major challenges remain. Few fisheries in Indonesia are subject to management plans or sustainable harvest strategies. Aquaculture is booming but maintenance of seafood quality and reliable access to markets is problematic. Enforcement of sustainable fisheries practices across such a large archipelago is difficult and costly. However, linking Indonesia’s abundant seafood resources to its abundant human resources through education and training presents a pathway to prosperity. The two successful AAI programs are important steps along this path.