Aberdeen to Port Hedland Get the cheapest rates on all flights from Aberdeen to Port Hedland. Enjoy cheap fly air!