Letiště je v Lost Heaven jen jedno. Nachází se za městem, a dostanete k němu pomocí stejné cesty jako k motelu. Zahněte doleva, až uvidíte směrovku airport. Před letištní halou je malé parkoviště. Letištní plocha je celkem rozlehlá, je tu plno budov a hangárů. Dávejte si pozor na stožáry, na některých jsou maníci se Springfieldkou. Ta sice nemá dalekohled ale ty typan vám dokážou dát headshot opravdu přesně i z velké dálky. Úplně nejlepší bude, když s seženete pro dopravu na letištní ploše nějaké vozítko. Dobrý je náklaďák, který vydrží hodně zásahů a dají se s ním dobře zajíždět pobíhající mafiáni.