This first outfit is cute, on trend, and casual as well as comfortable to travel in. You could also substitute flats or flat sandals for the wedges shown. Click here for the lace adorned top from Madewell.
I think maxi dresses are great for traveling, they're stylish as well as insanely comfortable. If you have a tendency to get cold, bring a cardigan along for the plane.