In order for the merger to overcome anti-trust concerns , rival Southwest Airlines had to be given take-off and landing rights at the international airport in Newark , New Jersey - just outside New York City .