But it wasn't just designer labels Keith was toting - a plush travel pillow was spotted poking out of one of his bags, which was carried by a Qantas employee, revealing the crooner's must-have flying essential he never travels without