Michael O'Leary said the increase could be the 'biggest' in history