A flight from Perth to London and another from Perth to France were forced to change course overnight.