Shares of airline operators enjoyed a broad rally Tuesday, following raised revenue outlooks from a number of major carriers, and as a further pullback in crude oil prices helped soothe concerns over rising fuel costs.