Methods and systems for controlling vehicles within graphically simulated environments are described herein. A video game such as a vehicle-based combat game may have vehicles (such as airplanes) operating in a simulated three dimensional space. In a destination based control mode, users may partially control vehicles using two-dimensional input devices by inputting a new destination for the vehicle to go to, and the game's control logic may then automatically calculate how to control the vehicle toward the new heading. Fight and assault (bombing) control sub-modes may be provided. In addition, in an immediate control mode, a user may provide input that indicates a direction and speed of rotation, to provide more direct control of a vehicles control systems and/or control surfaces.