俄罗斯向印度推销的舰载机种是米高扬设计局以米格-29为基础开发的舰载版──米格-29K，不过在当时只有纸面构想。对于这种尚待研发的全新机型，印度对其能否在航空母舰上顺利操作存有疑虑，加上很可能是米格-29K的唯一客户与风险承担者，印度在2000年底遂一度拒绝了俄罗斯出售米格-29K的提议，转而考虑俄国本身也在使用的苏-33舰载战斗机；不过对于戈尔什科夫号而言，苏-33的体积重量太大，也没有足够的跑道长度供其起飞，而且苏-33也已经停产，重开生产线、替换机上过时设备等所费不赀；此外，苏-33原始设计单纯作为舰队防空，没有考虑对地武器系统的设计配套，而米格-29K则有。
基于实务考虑，印度海军最后还是在2004年12月22日签约购买16架米格-29K，并保留2015年续购30架的优先选择权（装备于届时成军的首艘IAC印度自制航空母舰），第一架于2007年1月交机 ，合约还包括由俄罗斯训练印度海军的米格-29K飞行员。本舰操作的其他机种还包括卡-29反潜直升机以及卡-31空中预警直升机，而印度本身开发的LCA轻型战斗机以及ALH先进轻型直升机也是舰载机选项之一。“维克拉玛蒂亚”号将能搭载24架米格-29K与6架Ka-29/31或国产HAL直升机，或者是13架米格-29K、21架直升机 与16架米格-29K、10架直升机的组合，其飞行甲板在操作时最多可停放13架米格-29K。
