For Newark to Granada business class, your airline choice really comes down to connection city and product generation. United's Polaris pods (1-2-1, Saks Fifth Avenue bedding) connect through a European gateway with strong Star Alliance lounge access on the Newark end. Lufthansa's newer Allegris suites on the A350 are the most private hard product in this lineup — worth requesting specifically if you can, since older Lufthansa configs still fly some routings. Turkish Airlines routes through Istanbul, which adds time but pairs well with a stopover if you've got flexibility, and their DO&CO catering is consistently the best meal service among this group. TAP Air Portugal via Lisbon is often the shortest overall connection time to southern Spain and tends to price aggressively. SAS, Austrian, and LOT all offer solid 1-2-1 lie-flat products (Austrian runs 2-2-2, the one outlier here) through Copenhagen, Vienna, or Warsaw respectively — good options if timing works better than price on a given search date.