Brussels Airlines va s’envoler en direction d’Édimbourg à partir du 28 octobre 2012. La capitale écossaise sera reliée six fois par semaine à Brussels Airport. La fréquence deviendra même bi-hebdomadaire pour l'été 2013. Les billets aller-retour sont disponibles à partir de 99 euros toutes taxes comprises.
Édimbourg sera la sixième destination de Brussels Airlines au Royaume-Uni après Birmingham, Bristol, Londres Heathrow, Manchester, et Newcastle. A compter du 28 octobre 2012, toute la semaine sauf le samedi, un Airbus A319 décollera à 15h10 de Bruxelles et se posera dans la ville écossaise à 16h00. Le retour est programmé à 16h40 pour une arrivée en Belgique à 19h30. Les heures de départ et d'arrivée ont été pensées pour permettre des correspondances avec des vols européens, notamment vers l'Allemagne, l'Espagne, la France, l'Italie et la Suisse.
