La Compagnie, which operates business-class-only flights between Newark International Airport and Paris Orly, also sweetens what's already a sweet deal — there are just 76 seats onboard, all of which recline to fully flat — with free, unlimited Wi-Fi. Among the other airlines offering truly free Wi-Fi (no upgrade of fare class required) are Air New Zealand (domestic only, on select flights), Qatar