Methods are apparatus are disclosed to improve a network connection of a cellular-enabled device via a connected vehicle. An example method disclosed herein includes establishing a first connection between the cellular-enabled vehicle and the first cellular-enabled device using a short distance radio frequency protocol. The first connection is based on a first connection relationship. The example method also includes establishing a second connection between the cellular-enabled vehicle and a cellular network using a first subscriber identifier stored in the first cellular-enabled device. The example method disclosed herein also includes sending a request to the first cellular-enabled device to end a third connection between the first cellular-enabled device and the cellular network while the first connection exists. The example method also includes routing first cellular data associated with the first cellular-enable device between the cellular network and the first cellular-enable device via the first connection.