Brussels Airlines took delivery of the first of two ex-Mexicana Airbus A319s it is slated to receive as part of the renewal of its short- and medium-haul fleet.