[1][2] The origins of Carnival Air Lines can be traced to 1984 when Pacific Interstate Airlines was founded in Las Vegas, Nevada.This airline flew charters between Las Vegas and Los Angeles with a single Boeing 727-100 jetliner.The final identity of Carnival Air Lines came to being in 1989 and began flying from Miami, the Northeast USA and later on expanded to other destinations, with its home base in Ft. Lauderdale, Florida.In 1993, Carnival began operating its first wide-body aircraft by flying Lan Chile's Boeing 767 as part of the interchange agreement with the Chilean airline.Guilford ceased operating Pan Am and relinquished its original Carnival airworthiness certificate on November 1, 2004.