Yea, that makes sense. You need to include the --push flag when using fly deploy to build and push an image.
--push
fly deploy