William and Miss Middleton , who have rekindled their relationship after splitting up earlier this year , arrived at Aberdeen Airport on a scheduled flight from London , Aberdeen 's Press and Journal newspaper said .