Fly.io uses Firecracker[1] and it's usually pretty fast.
Of course it will depend on app size etc but it's weird there's zero information about app start up time, cold starts, etc.
[1] https://firecracker-microvm.github.io/