Logo has to convey ideas of safety and highest quality standards, but it can't be boring! we are safe but also has to be adventurous ;)
For the style, try to be inspired by Aztec, Mayan and Incaic forms, symbols and art. Also could be inspired in rupestrian art (the prehistoric art drawings in caves)
IMPORTANT NOTE: "Phaway" means "to fly" in quechua language (native dialect) so you can play with the word "away" which conveys the idea of "flying away"
I'm not sure if it has to be obvious that is a hot air balloon company, logo could be abstract.
In case you don't know how a hot air balloon looks like, i've attached the kind of balloons that we use (logo doesn't have to be a balloon , it's just so you know what we do) The photos with balloons are not of the Atacama desert, those are from capadoccia, turkey. I have attached also pics without balloons of the actual place we will fly, the Atacama desert so you can find inspiration there maybe.