An online vs offline wallet won't make a difference. A bitcoin transaction has to be broadcast to the network at some point. So the transaction comes online at some point. In order for the transaction to get processed, it needs a sufficient fee.