Polynesian Blue is the international airline of Samoa and is a joint-venture between Virgin Blue and the Government of Samoa. Take advantage of low fares and friendly service and fly direct from Auckland to Samoa, or connect with a Pacific Blue flight from Wellington or Christchurch. Book online and save! And while you are online, remember to sign up to V-mail to receive sale alerts and partner offers direct to your inbox.