Travellers will be slugged with higher costs and fewer options as the fallout from the Middle East conflict continues to drive oil prices higher.