Somehow cheaper than AWS?
And if it's the best of the big 3 providers, then it can't that bad, right ..... right? /s
*AWS is expensive, always, except if magic*
Where magic means very clever optimizations (often deeply affecting your project architecture/code design) which require the right amount of knowledge/insights into a very confusing UI/UX and enough time evaluate all aspects. I.e. it might simple not be viable for startups and is expensive in it's own way.
Through most cheaper alternatives have their own huge bag of issues.
Most important fly.io is their own cloud provider not just a more easy way to use AWS. I mean while I don't know if they have their own server centers in every region they do have their own servers.