After discussion with zzak, it looks like the solution is to install fastlane in the script and cache the gem directory. This adds the following lines to the circle.yml:
dependencies:
cache_directories:
- "/opt/circleci/.rvm/gems"
pre:
- gem install fastlane
After doing this, the fastlane command appears to be available and working. Thanks, all!