Airlines are trying to improve their food menus and combat the bland taste at high altitudes. According to American Airlines, pastrami sandwiches and lox are not considered sandwiches.