Levitation betyder 'svæve' eller 'løfte sig fra jorden uden synlig støtte'. Det er et ord, der ofte forbindes med magi eller overnaturlige evner, hvilket gør det både spændende og usædvanligt i en sangtekst.
I sangen bruger Nicki Minaj ordet til at udtrykke sin uovervindelighed og unikke status. Hun synger: "I am not fly, I am levitation", hvilket betyder, at hun ikke bare er sej eller god, men at hun transcenderer det almindelige og er på et helt andet niveau – hun svæver over alle andre.
Nicki Minaj og Rihanna tager os med på en rejse i "Fly", hvor de synger om at overvinde forhindringer og rejse sig stærkere end før. Sangen handler om den indre styrke, man finder, når verden forsøger at holde en nede. Nicki synger: "I came to win, to fight, to conquer, to thrive / I came to win, to survive, to prosper, to rise / To fly" [Jeg kom for at vinde, kæmpe, erobre, trives / Jeg kom for at overleve, blomstre, rejse mig / At flyve]. Det er en sang om at kæmpe sig op, selv når det føles som om alle er imod dig.
Der er også en sårbar side, hvor Nicki synger: "Trying to forgive you for abandoning me / Praying but I think I'm still an angel away" [Forsøger at tilgive dig for at have forladt mig / Jeg beder, men jeg tror, jeg stadig er en engel væk]. Det viser, at selvom hun er en fighter, er der stadig smerte og kampe, hun skal igennem. Men budskabet er klart: hun vil ikke lade sig definere af andre. Som hun siger: "I am not a word, I am not a line / I am not a girl that can every be defined / I am not fly, I am levitation" [Jeg er ikke et ord, jeg er ikke en linje / Jeg er ikke en pige, der nogensinde kan defineres / Jeg er ikke flyvende, jeg er levitation]. Det er en utrolig stærk erklæring om selvstændighed og modstandskraft!