The airport is located about a mile from the New Ark entrance to the countryside. This is another backbone of Lost Heaven's economy as it brings in people like businessmen to the city. There are two runways that cross each other, as well as a flying school to train student pilots.
Tommy first came to the airport when he was ordered by Don Salieri to liquidate the family's consigliere Frank Colletti for planning to give evidence about the family's operations to the police. Tommy followed Frank from his home in Oakwood; then they reached the airport that was guarded by several police. Tommy killed the police officers and confronted Frank. Frank explained that the police were threatening his family so he was forced to cooperate with them, Tommy then believed Frank and help him find his family but handcuffed him in case he was lying. Tommy found Frank's family, and Frank gave Tommy the key to the safe in the bank and agreed to come with Tommy, but Tommy let him go so he could escape with his family to Europe. Tommy then went to the bank to retrieve the evidence and report to Salieri that Frank is dead.
Tommy then came to airport the second time to go after Don Morello. They arrived at the airport but the car suddenly stopped and Tommy was forced to pursuit Morello on foot. He killed Morello's men but Morello then boarded a plane to escape. Luckily Sam was able to fix the car, and the two were able to inflict enough damage to Morello's plane, causing it to crash and explode.
- The song featured in the airport is Sing It Way Down Low by Louis Prima.
- The architecture of the terminal as well as the layout of the runways appear to be inspired by Newark Metropolitan Airport, which was the main airport serving New York City during the 1930's and at the time the largest airport in the world.
- In 1951, Leo Galante planned to fly from the Lost Heaven International Airport to someplace warm after settling his affairs in Lost Heaven. This is revealed while Vito Scaletta is driving him from his mansion to Union Station.