3 Arrested in Heathrow Airport "Bomb Threat"
Armed officers boarded the Dubai-bound Emirates EK004 flight - which had 331 people inside - on Friday night.
Police said the alarm was raised when "a verbal threat was made to staff" as the plane was taxiing for take-off at 9.15pm.
Three men, aged 58, 48 and 36, were arrested on suspicion of making a bomb threat.
The trio, thought to be British men who were sitting in economy class, are being held in police custody.
Officers carried out a full search of the aircraft and found nothing suspicious.
The other passengers were taken off the plane and put up in a hotel for the night ahead of a rescheduled departure this afternoon.