Gulfstream International Airlines Announces New Continental Connection Flights Between Orlando, FL and Tallahassee, FL

FT. LAUDERDALE, Fla., Feb. 10 /PRNewswire-FirstCall/ -- Gulfstream International Airlines (Amex: GIA) today announced new service beginning April 5, 2009 linking Orlando, FL with the state capitol in Tallahassee. These new non-stop flights will be operated under Gulfstream's "Continental Connection" affiliation with Continental Airlines. Under this arrangement, Gulfstream coordinates pricing and schedules with Continental Airlines. Gulfstream passengers enjoy a seamless travel experience as through ticketing and baggage transfer is offered. Gulfstream passengers may participate in the Continental OnePass Frequent Flyer program and may book their flights and select their seats via Continental's website, www.Continental.com.

    The following non-stop flights between Orlando International Airport and
the Tallahassee Regional Airport will be available for travel beginning April
5, 2009.  Tickets will be available for sale commencing February 14, 2009 at
www.Continental.com.

    From         To            Flight   Departs   Arrives   Frequency

    Orlando      Tallahassee   9145     7:10 am   8:20 am   Except Sat & Sun

    Orlando      Tallahassee   9188     1:30 pm   2:45 pm   Except Sat & Sun

    Orlando      Tallahassee   9219     4:45 pm   6:00 pm   Except Sat

    Tallahassee  Orlando       9147     8:45 am   9:50 am   Except Sat & Sun

    Tallahassee  Orlando       9189     3:10 pm   4:20 pm   Except Sat & Sun

    Tallahassee  Orlando       9228     6:30 pm   7:40 pm   Except Sat

"As a Florida based company, Gulfstream is delighted to restore non-stop air service between Orlando and the state capitol in Tallahassee. We are tremendously excited to grow our Tallahassee service as these new Orlando flights will supplement our existing flights linking Tallahassee with Ft. Lauderdale, Tampa and West Palm Beach. This new service will create additional Florida jobs with 10 or more positions being added in Tallahassee. We firmly believe that both communities will benefit from our convenient and reliable service," said David Hackett, Gulfstream's President of CEO.

Gulfstream currently operates 23 aircraft with over 150 daily system departures throughout Florida, the Bahamas and now with service at Cleveland, OH. Gulfstream operates as Continental Connection, under contractual agreement with Continental Airlines. Additionally Gulfstream has codeshare relationships with Northwest Airlines and United Airlines. Gulfstream also operates charter flights between Miami, Florida and Havana, Cuba through a related company, Gulfstream Air Charter. The Company, with its headquarters in Ft. Lauderdale, has approximately 700 employees, the bulk of which are Florida based. Gulfstream is a member of the Regional Airline Association.

For further information regarding this press release please contact Mickey Bowman at 270-303-8719 or mbowman@gulfstreamair.com or visit our website at www.gulfstreamair.com.