Does it have to be leather? If not, Mia Tui do a travel bag with a trolley sleeve, Tripp luggage also do them. I've got the large Kipling Art tote which has a trolley sleeve. I've used it on flights and in fact have just lent it to a friend for her forthcoming flight to Australia.