Constant flickering once the external is unplugged, or momentary?
Constant. They effect dissipates after a while, a day max.
I will send it to an Apple store for checkup. I have a 2013 11" MBA which has no such problem.
Does a reboot stop the flickering?
The first time I noticed this I rebooted the laptop immediately. It didn't solve the problem however. This time round I have put the machine to sleep multiple times since this morning and it never makes a difference.
There's definitely something wrong with it. Take it in, they'll probably end up replacing it because it sounds like a logic board problem.