Customers flying from Bristol to Dublin were left in shock after being forced to pay hundreds of pounds in extra check-in fees.