交付给位于佛罗里达州杰克逊维尔海军航空站的VR-58 。 另外的飞机已经交付到加利福尼亚州北岛海军航空站的VR-57 。 与美国海军之前装备的C-9B飞机相比，C-40A有卓越的燃油效率，航程和有效载荷。 在2018年的海军陆战队航空计划中，美国海军陆战队表示将购买两架C-40A以取代其C-9空中列车机队。 2018年12月4日，海军陆战队发布了一份在线通知，要求波音在2020年交付C-40。 美国海军陆战队C-9空中列车机队于2017年退役，为准备过渡到新飞机，海军陆战队运输中队的人员被指派到海军运