I looked at the posted rates on that rental site, and I think it will be more expensive than bringing your own. Just shop around for airlines and carefully read their policies and fees regarding bicycle transport.