Brits have been warned of travel cancellations as the UK has deployed nuclear submarines due to growing tensions in the Middle East.