The Saudi Arabian Airlines flight had been due to take off in the mid-morning from Madrid but the captain requested an evacuation after a note reading "11:30 bomb" was discovered pinned to the interior. The plane was taken to an isolated part of the airport for inspection.
The airline is just the latest to be hit by fake threats as jitters over extremist attacks continue, particularly since a Russian passenger jet crashed in October over the Sinai peninsula, killing 224 people in what Moscow said was an act of terror.
Security forces and rescue services were quickly mobilised when the note was discovered on board the SVA 226 flight that carried 97 passengers and 15 crew members.
After an inspection of the aircraft, the authorities eventually concluded there was no bomb on board.
The airport continued to operate normally throughout.
Saudi Arabian Airlines is just the latest to be hit by such a hoax.
Last month, an Indian passenger plane was forced to make an emergency landing in the country's western city of Nagpur after a hoax bomb threat.
