United Airlines has introduced a new $24.99 brunch -- complete with quiche, sparkling wine and chocolate - for travelers flying on premium service flights between New York and Los Angeles or San Francisco. The catch: Meals must be ordered online at least 72 hours before a flight.