This is what I bought for work. OK, so it's not all leather & it has seams but what I do is turn the bag around so the seams don't show. It's not quite up to regulation but was as close as I could get.
if you are a flight attendant and love coach they have some lovely coach classic bags designed for airline attendants if you want some old movie charm.