Birmingham Airport's decision to partner with NATS followed a competitive tender process.