Systems and methods for sending and receiving e-mail from a terminal on a vehicle are provided. According to one embodiment, a passenger in a vehicle, such as an airplane, has access to a terminal and can send and receive e-mail messages between the terminal and a first server located on the vehicle. The first server wirelessly communicates e-mail messages with a second server external to the vehicle. The second server is configured to send and receive e-mail messages between the second server and a data network.