除了这4支舰队，联邦海军还有3个重要部门，后勤部、训练部和情报部，前两个部门分别掌管着联邦海军的装备、补给、医疗、船只修理、改装和后备海军军官、水兵、飞行员、地勤等人员的招收和培训工作，总部位于安中省岘港。而情报部则和联邦空军的情报部一起掌管着联邦境内的所有海岸雷达站，负责监控联邦海岸线和近海的船只和飞行物。
另外，刘芾还为联邦海军增加了一个新兵种，那就是海军陆战队。其实这个兵种还欧美各国早就存在了，主要是为了配合海军舰艇，做一些突袭或者登陆占领的任务，以前，在南海联邦中，这些任务都是由陆军担任的，现在，刘芾决定也给联邦海军配上这个兵种，人数到不用太多，1个师，27000人左右，番号为联邦海军陆战一师。
到1923年，联邦海军的作战舰艇总吨位将达到65万吨，除了英国和美国之外，联邦海军的舰船吨位数将排在第三位。
除了一支大海军，南海联邦还正在拥有一支大空军，自从1906年联邦空军成立至今，作战飞机已经更换了2代，人数也由当初的2000多人增加到了50000人，下辖4个空军基地、11个正式军用机场，3家飞机制造公司，同样，国防部为了方便调配和明确任务，把联邦空军也划分成了3个主要司令部，分驻在不同的区域。
北方空军司令部。驻地为安中省顺化空军基地，下辖3个飞行联队，飞机总数80架左右，其中作战飞机60架，多数为隼式战斗机、侦察机和鹰式对地攻击机，其余为鹅式运输机。北方空军司令部的控制范围为泰国、缅甸边境地区以及北部湾、泰国湾等海域，主要防御方向是联邦与泰国、缅甸的陆地边境，作战对象是英国和印度军队，主要任务是利用安北、安中和安南三省内的多处军用机场，对控制范围内的目标进行日常巡逻、敌情监控、作战训练。
西方空军司令部。驻地为苏门答腊岛上的巨港空军基地。下辖4个飞行联队，飞机总数量120架左右，其中作战飞机100架，隼式战斗机、侦察机。贼鸥舰载鱼雷攻击机空军型号。鹰式对地攻击机都有一部分。剩余数量为运输机。西方空军司令部的控制范围包括马来半岛、苏门答腊岛、爪哇岛、马六甲海峡、巽他海峡，主要防御方向是西部和西南部，做咱对象是英国和印度海军从海面发起的进攻。主要任务就是利用马来半岛、苏门答腊岛和爪哇岛上的军用机场，在战时帮助联邦海军打击敌方舰船或者封锁马六甲海峡以及巽他海峡。
南方空军司令部，驻地为新几内亚岛上的莫尔斯比空军基地，下辖4个飞行联队，飞机总数量120架左右。南方空军司令部的控制范围包括小巽他群岛以及周边海域、新几内亚岛及其周边海域、苏拉威西岛、澳大利亚北部沿海等地，主要的作战对象就是澳大利亚和新西兰两国，如果他们有空军的话。
东方空军司令部，驻地为吕宋省的马尼拉空军基地，下辖3个飞行联队，飞机数量80架左右。东方空军司令部的控制范围就是菲律宾群岛以及加里曼丹岛以及周边海域，主要的作战对象就是日本和美国，不过联邦同这两个国家相距甚远，在短期内，双方都无法利用飞机威胁到对方本土。
除了这4个空军司令部之外，刘芾还为空军增加了一个兵种，那就是伞兵部队，也叫空降兵部队。由于联邦的鹅式运输机飞行距离和载重量都已经达到了一定标准，在这个基础上，刘芾认为可以发展一支空降兵部队了，虽然现在没啥用，但是说不定将来就是一支奇兵呢。既然是半试验性质的，那么这支空降兵部队的人数也多不了，只有一个旅7000多人，被刘芾命名为第一空降旅。