I'm pretty sure that the first scheduled flights into Heathrow are well before 6am. IIRC, there's a BA flight from Hong Kong that's scheduled to arrive around 5am. So if there's a law against it, it obviously doesn't apply at Heathrow - not sure about City.
First one listed into City on a Monday morning is 0710 from Antwerp.