and Boeing 767s in 1983 on Shikoku routes. The carrier's first B747s were the short-range SR variant, designed for Japanese domestic routes. International era In 1986, ANA began to expand beyond Japan's key domestic carrier to become a competitive international carrier as well. On 3 March 1986, ANA started scheduled international flights with a passenger service from Tokyo to Guam. Flights to Los Angeles and Washington, D.C., followed by year's end, and ANA also entered a service agreement with American Airlines to feed the US carrier's new flights to Narita. ANA expanded its international services gradually: to Beijing, Dalian, Hong Kong and Sydney in 1987; to Seoul in 1988; to London and Saipan in 1989; to Paris in 1990 and to New York and Singapore in 1991. Airbus equipment such as the A320 and A321 was added to the fleet in the early 1990s, as was the Boeing 747-400 jet. ANA joined the Star Alliance in October 1999. 2004 saw ANA's profits exceed JAL's for the first time. That year, facing a surplus of slots due to the construction of new airports and the ongoing expansion of Tokyo International Airport, ANA announced a fleet renewal plan that would replace some of its large aircraft with a greater number of smaller aircraft. Also in 2004, ANA set up low-cost subsidiary Air Next to operate flights from Fukuoka Airport starting in 2005, and became the majority shareholder in Nakanihon Airline Service (NAL) headquartered in Nagoya Airport. In 2005, ANA renamed NAL to Air Central, and relocated its headquarters to Chūbu Centrair International Airport. On 12 July 2005, ANA reached a deal with NYK to sell its 27.6% share in Nippon Cargo Airlines, a joint venture formed between the two companies in 1987. The sale allowed ANA to focus on developing its own cargo division. In 2006, ANA, Japan Post, Nippon Express, and Mitsui O.S.K. Lines founded ANA & JP Express (AJV), which would operate freighters. ANA is the top shareholder of AJV. It absorbed Air Japan's freighter operations. Air Transport World named ANA its 2007 "Airline of the Year". In 2006, the airline was recognized by FlightOnTime.info as the most punctual scheduled airline between London and Tokyo for the last four consecutive years, based on official British statistics. Japan Airlines took over the title in 2007. In 2009, ANA announced plans to test an idea as part of the airline's "e-flight" campaign,