The Met Office said gusts of up to 65mph could lead to road, rail, air and ferry delays.