Skybus' managing director says the company is sorry for the disruption which will be caused.
The twin otter plane was landing in gusty conditions when the pilot elected to go around again.
The Council of the Isles of Scilly has taken the action so it can comply with conservation laws.
The Isles of Scilly Steamship Company has been accused of trying to 'retain a monopoly'.
