It has one of the world’s best airlines … and one of the worst airports – Brisbane Times