Leading UK and European Coach Holiday specialist Caledonian Travel is celebrating its fourth anniversary since its relaunch.