Selskapet inngikk et operativt samarbeide med All Nippon Airways, slik at de kunne bruke ANAs bookingsystem. Dette ble utvidet til også å gjelde codeshearing i 2007, der StarFlyer ruter mellom Haneda og Kitakyushu (og senere mellom Haneda og Fukuoka) ble også ble markedsført som ANAs ruter. Denne avtalen førte til StarFlyers passasjerbelegg økte fra 59% til over 70%.