High retention rates and fleet upgrades are allowing the service to accomplish its mission to new degrees.