Piccolo had a multitude of ways to carry Gladio out while he flew. There was definitely nothing to worry about! Don't be a baby; heights are fun!

"I'll keep you in mind then." First things first, he had to find a place like that if he could. Otherwise he was stuck with just hovering over the ocean and he doubted Gladio would want to be stuck out in the air for who knew how long out there.