Laker Airways (exeunt Feb 1982) was known for pushing it's a/c's ranges.
Short-bodied One-Elevens flew in a 79 seat layout (89 pax certified, with 99 pax in a Channel Airways four-exit special) to the Canaries from LGW. DC-10-10s regularly flew LGW to JFK and Orlando in a 345 seat layout (380 typical all-Y layout; 399 certified, not used
AFAIK).
Apart from lowering payload, Laker kept his planes squeaky clean, so the drag from toilet outlets and leaky seals oozing draggy dust-bitten oil wasn't a factor in his flight planning.
There are even apocryphal stories he instructed One-Eleven pilots to use the slipstream from departing 707s and similar to climb using less thrust. (Hmm... wake turb clearly didn't trouble him much...)
Graduated thrust on TO is said to have been used first by Laker c. 1970, though B.Cal claimed credit for it in a 1973 Flight article and has been credited with it ever since.
Also Court Line (noisily exeunt Aug 1974) flew L-1011s to the WIndies with an optional tech stop in Bermuda from Luton in a 400 seat layout but, I seem to recall, a max of 330-odd pax on these services. Also seem to recall they occasionally routed via Gander.