This 30-ml packaging is small enough for you to bring in your carry-on on a plane. If you're having trouble picking a fragrance, this one from Elie Saab could be what you're after.
The Beauty Store
Elie Saab Le Parfum In White Eau de Parfum Spray 30ml