Atlas Air has signed a new ACMI agreement to provide FedEx with two Boeing 747-400Fs to support growth in the express and e-commerce sectors.