Caledonian Airways began replacing its Boeing 737 narrowbodies with additional ex-British Airways L-1011 Tristar widebodies and a number of brand-new Boeing 757s sourced from the large 757 orders placed by its parent company.