My wife and daughter recently traveled to Paris and back on La Compagnie, a new all-business-class airline. It flies from Newark to Paris six days a week. It was more convenient because of the intimacy of the 74-passenger cabin, and the flight attendants were excellent. The check-in at both airports was hassle-free. The staying power of boutique airlines is always an issue; hope this one really catches on so we can continue to fly on it.
La Compagnie, http://www.lacompagnie.com/en