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.

SOURCE Gulfstream International Airlines