British police who searched a plane at the centre of an alleged bomb threat found nothing and have released it back to the airline, they said today.