Yes, of course you can, and you may as well be comfortable while traveling, especially on longer flights. My wife and I both wear leggings, tights or yoga pants quite a bit while traveling. Much more comfortable than jeans, and helps keep you warm too. Can men wear leather leggings?