This seems to have done the trick - now the 'Ready' prompt is available as soon as the terminal can see the device.
Code:
Serial.begin(115200,SERIAL_8N1);
while (!Serial)
{
// Just loop until Serial becomes available
}
Serial.println("Ready - waiting for Intel Hex file at 115200,8,N,1");