La Compagnie, the all-business-class airline celebrating its 5th anniversary this year, might be an alternative. In fact, if you book by June 13, the company is offering round-trip flights from New York/Newark to Paris for as low as $1,000. Yes, business class. The company currently flies two Boeing 757s and a new Airbus A321neo non-stop to two destinations, Paris and Nice, from New York/Newark (EWR). The flight to Paris Orly Airport takes about 7 hours non-stop; the flight to Nice about 7 ½ hours. … More La Compagnie: New York to Paris