航空联队
　　另一个重要问题是为俄罗斯未来航母选择航空联队。从上述可能赋予航母的任务出发，舰载航空联队必须包括以下飞行器种类：
　　•多用途战斗机，它不仅能够确保夺取制空权，还要能够成功地与敌水面战舰做斗争，并对敌岸上目标进行强大的导弹/炸弹突击；
　　•预警飞机或直升机，它能将雷达场边界从航母编队核心推至远方，能向航母的护航舰装备的导弹武器系统提供目标指示数据；
　　•反潜飞机或直升机；
　　•多用途（运输和搜索救援）直升机；
　　•无线电电子对抗飞机或直升机（此功能也可以赋予航空联队的其他飞行器）；
　　•教练战斗机，用于训练舰载航空兵飞行员，也能作为轻型战斗机和攻击机使用。
　　俄罗斯现有飞行器中适于搭乘俄罗斯未来航母的有：
　　•苏-33战斗机，不过该机需要进行彻底改进，以确保能进行多用途的作战使用。例如，该机现在不能使用高精度空面武器；而且其批量生产现已停止（阿穆尔河畔共青城航空生产联合体的设备甚至都已经拆除了），而目前最先进、最通用的米格-29К/КУБ舰载机的服役期限也不是无限的；
　　•各种舰载直升机——卡-31预警机、卡-29武装运输直升机、卡-27PS搜索救援直升机和卡-27反潜直升机（所有这些直升机都应该改进，至少是装备最先进的机载电子设备）；卡-52武装直升机也可以搭乘航母，在海上登陆作战中提供航空支援时它们是无可替代的。
　　同时，无疑米格-29К/КУБ是未来航母的的骄子。该机主要的试验设计工作至今已经顺利完成（利用印度用户的资金）。米格-29К/КУБ的重要优势包括各部件和系统可靠性高，飞行小时成本仅为米格-29以前型别的的40%，飞行寿命是后者的两倍以上，载油量大，并装有空中受油系统，通过改进机体、使用现代化数字控制系统和功率更大的新发动机改善了起降性能，可携带种类更多、重量更大的武器，采用具有较大改进潜力的现代化机载综合电子设备。
　　而且还应该考虑到米格-29系列飞机在俄罗斯空军中使用的广泛性，得益于足够高的统一化水平，从使用保障和飞行与技术人员的培训角度来看，能够确保较大的优势。
　　还应该指出，俄海军司令部代表早在三年前就表示倾向于把米格-29К/КУБ作为未来航母的主力舰载机。而不久前媒体上流传这样的消息：国防部计划到2011年底之前为海军购买26架米格-29К战斗机，但一些专家指出，整个问题的解决遇到了合同价格的问题。
　　但是航空联队编成中没有预警机就无法组织正常工作，而且必须是飞机，而不是象能覆盖浅近区域却不能成为航空联队指挥员远方“耳目”的卡-31预警直升机那样的“临时替代品”。还必须有专业化的电子战飞机。当年曾打算以苏-27КУБ飞机为原型研制一系列专业化舰载机，包括预警机、电子战飞机等，但该计划至今也没有见到。实际上雅克-44预警机计划也不存在，其工作早在90年代初就停止了，其中一架模型停放在莫斯科郊区的一家知名的私人技术装备博物馆里。因此，可能暂时只能寄希望于卡-31预警直升机。