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.
From Debenhams
Elie Saab Le Parfum In White Eau De Parfum - Misc - 30ml
The Beauty Store
Elie Saab Le Parfum In White Eau de Parfum Spray 30ml