While a Sorceress, Rinoa gets big, fluffy wings. Canon has never expressly shown her flying with them, because she is usually too busy killing bitches, but they're huge and fully functional, not just decor, so I'm going to say she can.